Годовая ACM-SIAM симпозиум по дискретным алгоритмам ( SODA ) является научной конференцией в области разработки алгоритмов и дискретной математика . Считается одной из лучших конференций по исследованиям в области алгоритмов. [ необходима цитата ] SODA организуется ежегодно с 1990 года, обычно в январе. [1] SODA совместно спонсируется Специальной группой по интересам ACM по алгоритмам и теории вычислений ( SIGACT ) и Группой действий SIAM по дискретной математике, и по формату она больше похожа на конференцию по теоретической информатике, чем на конференцию по математике.[2]
История [ править ]
Первый ежегодный симпозиум ACM-SIAM по дискретным алгоритмам ( SODA ) был организован Дэвидом Джонсоном в 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 год | Джозеф Сеффи Наор | Александрия | Шан-Хуа Тенг (председатель), Джулия Чужой , Петр Индик , Даниэль Крал , Блэр Салливан , Клифф Стейн (член по должности) |
| Год | Лучшая бумага (и) |
|---|
Ссылки [ править ]
- ^ Симпозиум по дискретным алгоритмам (SODA) , DBLP , получено 11 декабря 2017 г. CS1 maint: обескураженный параметр ( ссылка )
- ^ Винклер, Питер , Как (и почему!) Написать статью SODA. Распространено Говардом Карлоффом с призывом предоставить документы для SODA 1998 .
