Symposium on Discrete Algorithms

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.For instance, SODA is the only conference with the top A* ranking in the [https://portal.core.edu.au/conf-ranks/?search=algorithms&by=all&source=CORE2023&sort=atitle&page=1 2023 CORE Rankings of algorithms conferences]. SODA has been organized annually since 1990, typically in January.{{citation |url=https://dblp.org/streams/conf/soda |title=Symposium on Discrete Algorithms (SODA) |publisher=DBLP |accessdate=2017-12-11}} 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.{{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].

History

The first Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by 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

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, Japan

|David Johnson (Chair), Moses Charikar, Claire Mathieu, Mike Molloy, Prasad Tetali

2013

|Sanjeev Khanna

|New Orleans

|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

{{Reflist}}

{{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}}