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