Symposium on Discrete Algorithms: Difference between revisions

Revision as of 18:50, 20 April 2021

Latest revision as of 04:42, 22 May 2024

(16 intermediate revisions by 4 users not shown)

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.{{citation<ref>For neededinstance, |dateSODA is the only conference with the top A* ranking in the [https://portal.core.edu.au/conf-ranks/?search=Decemberalgorithms&by=all&source=CORE2023&sort=atitle&page=1 2017}}2023 CORE Rankings of algorithms conferences].</ref> 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 [[Association for Computing Machinery|ACM]] Special Interest Group on Algorithms and Computation Theory ([[SIGACT]]) and the [[Society for Industrial and Applied Mathematics|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"

|+

!Year

!style="width: 15em;" | PC Chair

!style="width: 12em;" | Location

!Steering Committee

|-

Line 101:

|2012

|Yuval Rabani

|Kyoto, Japan

|[[David S. Johnson|David Johnson]] (Chair), [[Moses Charikar]], [[Claire Mathieu]], [[Mike Molloy]], [[Prasad Tetali]]

|-

|2013

|[[Sanjeev Khanna]]

|New Orleans

|[[David S. Johnson|David Johnson]] (Chair), [[Moses Charikar]], [[Claire Mathieu]], [[Mike Molloy]], [[Angelika Steger]]

|-

|2014

Line 126:

|2017

|Philip N. Klein

|Barcelona, Spain

|[[Cliff Stein]] (Chair), [[Pavol Hell]], [[Daniel Král]], [[Dana Randall]], [[Shang-Hua Teng]]

|-

Line 146:

|2021

|Dániel Marx

|Virtual (planned for Alexandria)

|"

|-

|2022

|[[Joseph Seffi Naor]]

|Virtual (planned for Alexandria)

|[[Shang-Hua Teng]] (Chair), [[Julia Chuzhoy]], [[Piotr Indyk]], [[Daniel Král]], [[Blair Sullivan]], [[Cliff Stein]] (ex-officio member)

|-

|2023

|[[Nikhil Bansal]]

|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)

|}