Content deleted Content added
No edit summary Tags: Mobile edit Mobile web edit |
ShanghuaTeng (talk | contribs) m Edited History |
||
Line 1:
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.{{cn|date=December 2017}} SODA has been organized annually since 1990, typically in January.<ref>{{citation|url=http://dblp.uni-trier.de/db/conf/soda/|title=Symposium on Discrete Algorithms (SODA)|publisher=[[DBLP]]|accessdate=2017-12-11}}</ref> 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.<ref>{{citation|first=Peter|last=Winkler|authorlink=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].</ref>
== History ==
The '''Annual ACM-SIAM Symposium on Discrete Algorithms''' ('''SODA''') was first held in 1990 at San Francisco, organized by [[David S. Johnson|David Johnson]].
{| class="wikitable"
|+
!Year
!PC Chair
!Location
|-
|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
|-
|2013
|Sanjeev Khanna
|New Orleans
|-
|2014
|Chandra Chekuri
|Portland
|-
|2015
|Piotr Indyk
|San Diego
|-
|2016
|Robert Krauthgamer
|Arlington
|-
|2017
|Philip N. Klein
|Barcelona
|-
|2018
|Artur Czumaj
|New Orleans
|-
|2019
|Timothy M. Chan
|San Diego
|-
|2020
|Shuchi Chawla
|Salt Lake City
|}
==References==
| |||