Symposium on Discrete Algorithms: Difference between revisions

Revision as of 17:36, 20 April 2021

Revision as of 18:42, 20 April 2021

Line 3:

==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]].

SubsequentlyIn 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"

|+

Line 9:

!PC Chair

!Location

!Steering Committee

|-

|1990

Line 101 ⟶ 102:

|Yuval Rabani

|Kyoto

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

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

|`'

|-

|2022

|[[Joseph Seffi Naor]]

|Alexandria

|[[Shang-Hua Teng]] (Chair),

[[Julia Chuzhoy]],

[[Piotr Indyk]]

[[Daniel Král]],

[[Blair Sullivan]],

[[Cliff Stein]] (ex-officio member)

|}