Symposium on Discrete Algorithms - Symposium on Discrete Algorithms

The Výroční ACM-SIAM symposium o diskrétních algoritmech (SODA) je akademická konference v polích návrh algoritmu a diskrétní matematika. Je považován za jednu z nejlepších konferencí pro výzkum v oblasti algoritmů.[Citace je zapotřebí ] SODA se organizuje každoročně od roku 1990, obvykle v lednu.[1] SODA je společně sponzorována ACM Special Interest Group on Algorithms and Computation Theory (SIGACT ) a skupina aktivit SIAM pro diskrétní matematiku a ve formátu je více podobná a teoretická informatika než na matematickou konferenci.[2]

Dějiny

První Výroční ACM-SIAM symposium o diskrétních algoritmech (SODA) se konal v roce 1990 v San Francisku, pořádal David Johnson.

RokPC křesloUmístění
1990David S. JohnsonSan Francisco
1991Alok AggarwalSan Francisco
1992Greg N. FredericksonOrlando
1993Vijaya RamachandranAustin
1994Daniel Dominic SleatorArlington
1995Kenneth L. ClarksonSan Francisco
1996Éva TardosAtlanta
1997Michael E. SaksNew Orleans
1998Howard J. KarloffSan Francisco
1999Robert Endre TarjanBaltimore
2000David B. ShmoysSan Francisco
2001S. Rao KosarajuWashington DC,
2002David EppsteinSan Francisco
2003Martin Farach-ColtonBaltimore
2004J. Ian MunroNew Orleans
2005Adam BuchsbaumBritská Kolumbie
2006Cliff SteinMiami
2007Harold GabowNew Orleans
2008Shang-Hua TengSan Francisco
2009Claire MathieuNew York
2010Mojžíš CharikarAustin
2011Dana RandallSan Francisco
2012Yuval RabaniKjóto
2013Sanjeev KhannaNew Orleans
2014Chandra ChekuriPortland
2015Piotr IndykSan Diego
2016Robert KrauthgamerArlington
2017Philip N. KleinBarcelona
2018Artur CzumajNew Orleans
2019Timothy M. ChanSan Diego
2020Shuchi ChawlaSalt Lake City

Reference

  1. ^ Symposium on Discrete Algorithms (SODA), DBLP, vyvoláno 2017-12-11
  2. ^ Winkler, Peter, Jak (a proč!) Napsat papír SODA. Distribuuje Howard Karloff s výzva k zaslání příspěvků na SODA 1998.