Symposium über diskrete Algorithmen - Symposium on Discrete Algorithms
Das jährliche ACM-SIAM-Symposium für diskrete Algorithmen ( SODA ) ist eine akademische Konferenz in den Bereichen Algorithmusdesign und diskrete Mathematik . Es gilt als eine der Top-Konferenzen für die Erforschung von Algorithmen. SODA wird seit 1990 jährlich organisiert, normalerweise im Januar. SODA wird gemeinsam von der ACM-Interessengruppe für Algorithmen und Berechnungstheorie ( SIGACT ) und der SIAM-Aktivitätsgruppe für diskrete Mathematik gesponsert und ähnelt im Format eher einer theoretischen Informatikkonferenz als einer Mathematikkonferenz.
Geschichte
Das erste jährliche ACM-SIAM-Symposium über diskrete Algorithmen ( SODA ) fand 1990 in San Francisco statt und wurde von David Johnson organisiert . Im Jahr 2012 haben die ACM-Interessengruppe für Algorithmen und Berechnungstheorie (ACM SIGACT) und die SIAM-Aktivitätsgruppe für diskrete Mathematik (SIAG / DM) gemeinsam den SODA-Lenkungsausschuss eingerichtet, um gemeinsam mit SIAM und ACM die Organisation von SODA zu organisieren.
| Jahr | PC Stuhl | Ort | Lenkungsausschuss |
|---|---|---|---|
| 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, D.C, | |
| 2002 | David Eppstein | San Francisco | |
| 2003 | Martin Farach-Colton | Baltimore | |
| 2004 | J. Ian Munro | New Orleans | |
| 2005 | Adam Buchsbaum | Britisch-Kolumbien | |
| 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 | David Johnson (Vorsitzender), Moses Charikar , Claire Mathieu , Mike Molloy und Prasad Tetali |
| 2013 | Sanjeev Khanna | New Orleans | David Johnson (Vorsitzender), Moses Charikar , Claire Mathieu , Mike Molloy und Angelika Steger |
| 2014 | Chandra Chekuri | Portland | Cliff Stein (Vorsitzender), Claire Mathieu , Mike Molloy , Dana Randall und Angelika Steger |
| 2015 | Piotr Indyk | San Diego | Cliff Stein (Vorsitzender), Pavol Hell , Dana Randall , Angelika Steger und Shang-Hua Teng |
| 2016 | Robert Krauthgamer | Arlington | "" |
| 2017 | Philip N. Klein | Barcelona | Cliff Stein (Vorsitzender), Pavol Hell , Daniel Král , Dana Randall und Shang-Hua Teng |
| 2018 | Artur Czumaj | New Orleans | "" |
| 2019 | Timothy M. Chan | San Diego | "" |
| 2020 | Shuchi Chawla | Salt Lake City | Shang-Hua Teng (Vorsitzende), Julia Chuzhoy , Pavol Hell , Piotr Indyk , Daniel Král , Cliff Stein (von Amts wegen Mitglied) |
| 2021 | Dániel Marx | Virtuell | "" |
| 2022 | Joseph Seffi Naor | Alexandria | Shang-Hua Teng (Vorsitzender), Julia Chuzhoy , Piotr Indyk , Daniel Král , Blair Sullivan , Cliff Stein (von Amts wegen Mitglied) |
| Jahr | Beste Papiere |
|---|
Verweise
