Симпозиум по дискретным алгоритмам
Ежегодный симпозиум ACM-SIAM по дискретным алгоритмам ( SODA ) — это академическая конференция в области разработки алгоритмов и дискретной математики . Она считается одной из ведущих конференций по исследованию алгоритмов. [1] SODA организуется ежегодно с 1990 года, как правило, в январе. [2] SODA совместно спонсируется ACM Special Interest Group on Algorithms and Computation Theory ( SIGACT ) и SIAM Activity Group on Discrete Mathematics, и по формату больше похожа на конференцию по теоретической информатике , чем на математическую конференцию. [3]
История
Первый симпозиум по дискретным алгоритмам состоялся в 1990 году в Сан-Франциско и был организован Дэвидом Джонсоном . В 2012 году Специальная группа по интересам ACM по алгоритмам и теории вычислений (ACM SIGACT) и Группа по деятельности SIAM по дискретной математике (SIAG/DM) совместно создали Руководящий комитет SODA для работы с SIAM и ACM по организации SODA.
| Год | ПК-стул | Расположение | Руководящий комитет |
|---|---|---|---|
| 1990 | Дэвид С. Джонсон | Сан-Франциско | |
| 1991 | Алок Аггарвал | Сан-Франциско | |
| 1992 | Грег Н. Фредериксон | Орландо | |
| 1993 | Виджая Рамачандран | Остин | |
| 1994 | Дэниел Доминик Слейтор | Арлингтон | |
| 1995 | Кеннет Л. Кларксон | Сан-Франциско | |
| 1996 | Эва Тардос | Атланта | |
| 1997 | Майкл Э. Сакс | Новый Орлеан | |
| 1998 | Говард Дж. Карлофф | Сан-Франциско | |
| 1999 | Роберт Эндре Тарьян | Балтимор | |
| 2000 | Дэвид Б. Шмойс | Сан-Франциско | |
| 2001 | С. Рао Косараджу | Вашингтон, округ Колумбия, | |
| 2002 | Дэвид Эппштейн | Сан-Франциско | |
| 2003 | Мартин Фарах-Колтон | Балтимор | |
| 2004 | Дж. Иэн Манро | Новый Орлеан | |
| 2005 | Адам Буксбаум | Британская Колумбия | |
| 2006 | Клифф Штайн | Майами | |
| 2007 | Гарольд Габов | Новый Орлеан | |
| 2008 | Шан-Хуа Тэн | Сан-Франциско | |
| 2009 | Клэр Матье | Нью-Йорк | |
| 2010 | Моисей Чарикар | Остин | |
| 2011 | Дэна Рэндалл | Сан-Франциско | |
| 2012 | Юваль Рабани | Киото, Япония | Дэвид Джонсон (председатель), Мозес Чарикар , Клэр Матье , Майк Моллой , Прасад Тетали |
| 2013 | Санджив Кханна | Новый Орлеан | Дэвид Джонсон (председатель), Мозес Чарикар , Клэр Матье , Майк Моллой , Анжелика Стегер |
| 2014 | Чандра Чекури | Портленд | Клифф Стайн (председатель), Клэр Матье , Майк Моллой , Дэна Рэндалл , Анжелика Стегер |
| 2015 | Пётр Индик | Сан-Диего | Клифф Штайн (председатель), Павол Хелл , Дэна Рэндалл , Анжелика Стегер , Шан-Хуа Тэн |
| 2016 | Роберт Краутгеймер | Арлингтон | " |
| 2017 | Филип Н. Кляйн | Барселона, Испания | Клифф Стейн (председатель), Павол Хелл , Дэниел Крал, Дана Рэндалл , Шан-Хуа Тенг |
| 2018 | Артур Чумай | Новый Орлеан | " |
| 2019 | Тимоти М. Чан | Сан-Диего | " |
| 2020 | Шучи Чавла | Солт-Лейк-Сити | Шан-Хуа Тенг (председатель), Юлия Чужой , Павол Хелл , Петр Индик , Дэниел Крал, Клифф Штайн (член по должности) |
| 2021 | Даниэль Маркс | Виртуально (планируется для Александрии) | " |
| 2022 | Джозеф Сеффи Наор | Виртуально (планируется для Александрии) | Шан-Хуа Тенг (председатель), Юлия Чужой , Петр Индик , Дэниел Крал, Блэр Салливан , Клифф Стейн (член по должности) |
| 2023 | Нихил Бансал | Флоренция, Италия | Петр Индик (председатель), Юлия Чужой , Роберт Краутгамер, Санг-ил Оум, Блер Салливан , Шан-Хуа Тэн (член по должности) |
| Год | Лучшая статья(и) |
|---|
Ссылки
- ^ Например, SODA — единственная конференция с высшим рейтингом A* в рейтинге CORE 2023 конференций по алгоритмам.
- ^ Симпозиум по дискретным алгоритмам (SODA), DBLP , получено 11 декабря 2017 г.
- ^ Винклер, Питер , Как (и почему!) писать статью SODA. Распространяется Говардом Карлоффом вместе с призывом подавать статьи на конференцию SODA 1998.
