Symposium on Discrete Algorithms: Difference between revisions

Revision as of 16:47, 12 January 2022

Revision as of 16:26, 27 September 2022

Line 1:

The '''Annual [[Association for Computing Machinery|ACM]]-[[Society for Industrial and Applied Mathematics|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.{{citation needed |date=December 2017}} SODA has been organized annually since 1990, typically in January.<ref>{{citation |url=https://dblp.org/streams/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 |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].</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]].

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"