Symposium on Discrete Algorithms


The Annual ACM-SIAM Symposium on Discrete Algorithms is an academic conference in the fields of algorithm design and discrete mathematics. It is considered to be one of the top conferences for research in algorithms. SODA has been organized annually since 1990, typically in January. SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory and the SIAM Activity Group on Discrete Mathematics, and in format is more similar to a theoretical computer science conference than to a mathematics conference.

History

The first Annual ACM-SIAM Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by David Johnson.
YearPC ChairLocation
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 BuchsbaumBritish Columbia
2006Cliff SteinMiami
2007Harold GabowNew Orleans
2008Shang-Hua TengSan Francisco
2009Claire MathieuNew York
2010Moses CharikarAustin
2011Dana RandallSan Francisco
2012Yuval RabaniKyoto
2013Sanjeev KhannaNew Orleans
2014Chandra ChekuriPortland
2015Piotr IndykSan Diego
2016Robert KrauthgamerArlington
2017Philip N. KleinBarcelona
2018Artur CzumajNew Orleans
2019Timothy M. ChanSan Diego
2020Shuchi ChawlaSalt Lake City