The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 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.For instance, SODA is the only conference with the top A* ranking in the 2023 CORE Rankings of algorithms conferences. 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 (SIGACT) 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.. Distributed by Howard Karloff with the call for papers for SODA 1998.
History The first Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by David Johnson. In 2012, the ACM Special Interest Group on Algorithms and Computation Theory (ACM SIGACT) and SIAM Activity Group on Discrete Mathematics (SIAG/DM) jointly established SODA Steering Committee to work with SIAM and ACM on organizing SODA. +Year PC Chair Location1990David S. JohnsonSan Francisco1991Alok AggarwalSan Francisco1992Greg N. FredericksonOrlando1993Vijaya RamachandranAustin1994Daniel Dominic SleatorArlington1995Kenneth L. ClarksonSan Francisco1996Éva TardosAtlanta1997Michael E. SaksNew Orleans1998Howard J. KarloffSan Francisco1999Robert Endre TarjanBaltimore2000David B. ShmoysSan Francisco2001S. Rao KosarajuWashington, DC,2002David EppsteinSan Francisco2003Martin Farach-ColtonBaltimore2004J. Ian MunroNew Orleans2005Adam BuchsbaumBritish Columbia2006Cliff SteinMiami2007Harold N. GabowNew Orleans2008Shang-Hua TengSan Francisco2009Claire MathieuNew York2010Moses CharikarAustin2011Dana RandallSan Francisco2012Yuval RabaniKyoto, Japan2013Sanjeev KhannaNew Orleans2014Chandra ChekuriPortland2015Piotr IndykSan Diego2016Robert KrauthgamerArlington2017Philip N. KleinBarcelona, Spain2018Artur CzumajNew Orleans2019Timothy M. ChanSan Diego2020Shuchi ChawlaSalt Lake City2021Dániel Marx Virtual (planned for Alexandria)2022Joseph Seffi NaorVirtual (planned for Alexandria)2023Nikhil BansalFlorence, Italy2024David P. WoodruffAlexandria2025Yossi Azar New Orleans2026Kasper Green LarsenBarna SahaVancouver
References