Symposium on Discrete Algorithms
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 [https://portal.core.edu.au/conf-ranks/?search=algorithms&by=all&source=CORE2023&sort=atitle&page=1 2023 CORE Rankings of algorithms conferences]. SODA has been organized annually since 1990, typically in January.{{citation |url=https://dblp.org/streams/conf/soda |title=Symposium on Discrete Algorithms (SODA) |publisher=DBLP |accessdate=2017-12-11}} 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.{{citation |first=Peter |last=Winkler |author-link=Peter Winkler |title=How (and Why!) to Write a SODA Paper |url=http://www.siam.org/meetings/da98/winkler.ps}}. Distributed by Howard Karloff with the [http://www.siam.org/meetings/da98/da98cfp.htm 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.
class="wikitable" width="auto"
|+ !Year !style="width: 15em;" | PC Chair !style="width: 12em;" | Location !Steering Committee |
1990
|San Francisco |
1991
|Alok Aggarwal |San Francisco |
1992
|Greg N. Frederickson |Orlando |
1993
|Austin |
1994
|Arlington |
1995
|San Francisco |
1996
|Atlanta |
1997
|New Orleans |
1998
|Howard J. Karloff |San Francisco |
1999
|Baltimore |
2000
|San Francisco |
2001
|Washington, DC, |
2002
|San Francisco |
2003
|Baltimore |
2004
|New Orleans |
2005
|Adam Buchsbaum |British Columbia |
2006
|Miami |
2007
|Harold Gabow |New Orleans |
2008
|San Francisco |
2009
|New York |
2010
|Austin |
2011
|San Francisco |
2012
|Yuval Rabani |Kyoto, Japan |David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Prasad Tetali |
2013
|New Orleans |David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Angelika Steger |
2014
|Chandra Chekuri |Portland |Cliff Stein (Chair), Claire Mathieu, Mike Molloy, Dana Randall, Angelika Steger |
2015
|San Diego |Cliff Stein (Chair), Pavol Hell, Dana Randall, Angelika Steger, Shang-Hua Teng |
2016
|Robert Krauthgamer |Arlington |" |
2017
|Philip N. Klein |Barcelona, Spain |Cliff Stein (Chair), Pavol Hell, Daniel Král, Dana Randall, Shang-Hua Teng |
2018
|Artur Czumaj |New Orleans |" |
2019
|San Diego |" |
2020
|Salt Lake City |Shang-Hua Teng (Chair), Julia Chuzhoy, Pavol Hell, Piotr Indyk, Daniel Král, Cliff Stein (ex-officio member) |
2021
|Dániel Marx |Virtual (planned for Alexandria) |" |
2022
|Virtual (planned for Alexandria) |Shang-Hua Teng (Chair), Julia Chuzhoy, Piotr Indyk, Daniel Král, Blair Sullivan, Cliff Stein (ex-officio member) |
2023
|Florence, Italy |Piotr Indyk (Chair), Julia Chuzhoy, Robert Krauthgamer, Sang-il Oum, Blair Sullivan, Shang-Hua Teng (ex-officio member) |
class="wikitable" width="auto"
|+ !Year ! | Best Paper(s) |
References
{{Reflist}}
{{Association for Computing Machinery}}
{{Society for Industrial and Applied Mathematics}}
{{Authority control}}
Category:Theoretical computer science conferences
Category:Association for Computing Machinery conferences
{{compu-conference-stub}}