Symposium on Discrete Algorithms: Difference between revisions

Revision as of 08:12, 23 January 2020

Revision as of 02:55, 31 December 2020

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=httphttps://dblp.uni-trier.deorg/dbstreams/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 first '''Annual ACM-SIAM Symposium on Discrete Algorithms''' ('''SODA''') was held in 1990 at San Francisco, organized by [[David S. Johnson |David Johnson]].

{| |class="wikitable"

|+

!Year

Line 26:

|-

|1994

|[[Daniel Sleator |Daniel Dominic Sleator]]

|Arlington

|-

Line 38:

|-

|1997

|[[Michael Saks (mathematician) |Michael E. Saks]]

|New Orleans

|-

Line 46:

|-

|1999

|[[Robert Tarjan |Robert Endre Tarjan]]

|Baltimore

|-

|2000

|[[David Shmoys |David B. Shmoys]]

|San Francisco

|-

Line 66:

|-

|2004

|[[Ian Munro (computer scientist) |J. Ian Munro]]

|New Orleans

|-

Line 74:

|-

|2006

|[[Clifford Stein |Cliff Stein]]

|Miami

|-