Symposium on Discrete Algorithms

Source: Wikipedia, the free encyclopedia.

The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an

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.[2]

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 Location Steering Committee
1990 David S. Johnson San Francisco
1991 Alok Aggarwal San Francisco
1992 Greg N. Frederickson Orlando
1993 Vijaya Ramachandran Austin
1994 Daniel Dominic Sleator Arlington
1995 Kenneth L. Clarkson San Francisco
1996 Éva Tardos Atlanta
1997 Michael E. Saks New Orleans
1998 Howard J. Karloff San Francisco
1999 Robert Endre Tarjan Baltimore
2000 David B. Shmoys San Francisco
2001 S. Rao Kosaraju Washington, DC,
2002 David Eppstein San Francisco
2003 Martin Farach-Colton Baltimore
2004 J. Ian Munro New Orleans
2005 Adam Buchsbaum British Columbia
2006 Cliff Stein Miami
2007 Harold Gabow New Orleans
2008 Shang-Hua Teng San Francisco
2009 Claire Mathieu New York
2010 Moses Charikar Austin
2011 Dana Randall San Francisco
2012 Yuval Rabani Kyoto, Japan
Prasad Tetali
2013 Sanjeev Khanna New Orleans David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Angelika Steger
2014 Chandra Chekuri Portland
2015 Piotr Indyk San Diego
2016 Robert Krauthgamer Arlington "
2017 Philip N. Klein Barcelona, Spain
2018 Artur Czumaj New Orleans "
2019 Timothy M. Chan San Diego "
2020 Shuchi Chawla Salt Lake City
Cliff Stein
(ex-officio member)
2021 Dániel Marx Virtual (planned for Alexandria) "
2022 Joseph Seffi Naor Virtual (planned for Alexandria)
Cliff Stein
(ex-officio member)
2023 Nikhil Bansal Florence, Italy
Blair Sullivan, Shang-Hua Teng
(ex-officio member)


Year Best Paper(s)

References

  1. ^ Symposium on Discrete Algorithms (SODA), DBLP, retrieved 2017-12-11
  2. ^ Winkler, Peter, How (and Why!) to Write a SODA Paper. Distributed by Howard Karloff with the call for papers for SODA 1998.