Symposium on Discrete Algorithms: Difference between revisions

Revision as of 05:11, 23 January 2020

Latest revision as of 04:42, 22 May 2024

(25 intermediate revisions by 8 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.{{cn|date<ref>For instance, SODA 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=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 [[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 |authorlinkauthor-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

|-

|1990

|[[David S. Johnson]]

|San Francisco

|-

Line 22 ⟶ 24:

|-

|1993

|[[Vijaya Ramachandran]]

|Austin

|-

|1994

|[[Daniel Sleator|Daniel Dominic Sleator]]

|Arlington

|-

|1995

|[[Kenneth L. Clarkson]]

|San Francisco

|-

|1996

|[[Éva Tardos]]

|Atlanta

|-

|1997

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

|New Orleans

|-

Line 46 ⟶ 48:

|-

|1999

|[[Robert Tarjan|Robert Endre Tarjan]]

|Baltimore

|-

|2000

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

|San Francisco

|-

|2001

|[[S. Rao Kosaraju]]

|Washington, DC,

|-

|2002

|[[David Eppstein]]

|San Francisco

|-

|2003

|[[Martin Farach-Colton]]

|Baltimore

|-

|2004

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

|New Orleans

|-

Line 74 ⟶ 76:

|-

|2006

|[[Clifford Stein|Cliff Stein]]

|Miami

|-

Line 82 ⟶ 84:

|-

|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

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

|Chandra Chekuri

|Portland

|[[Cliff Stein]] (Chair), [[Claire Mathieu]], [[Mike Molloy]], [[Dana Randall]], [[Angelika Steger]]

|-

|2015

|[[Piotr Indyk]]

|San Diego

|[[Cliff Stein]] (Chair), [[Pavol Hell]], [[Dana Randall]], [[Angelika Steger]], [[Shang-Hua Teng]]

|-

|2016

|Robert Krauthgamer

|Arlington

|"

|-

|2017

|Philip N. Klein

|Barcelona, Spain

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

|-

|2018

|Artur Czumaj

|New Orleans

|"

|-

|2019

|[[Timothy M. Chan]]

|San Diego

|"

|-

|2020

|[[Shuchi Chawla]]

|Salt Lake City

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

|-

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

|}

==References==

{{reflistReflist}}

{{Association for Computing Machinery}}

{{Society for Industrial and Applied Mathematics}}

{{Authority control}}

[[Category:Theoretical computer science conferences]]

[[Category:Association for Computing Machinery conferences]]

{{compu-conference-stub}}