Symposium an diskreten Algorithmen
Das Jährliches ACM-SIAM-Symposium für diskrete Algorithmen (SPRUDEL) ist ein Akademische Konferenz in den Feldern von Algorithmus Design und Diskrete Mathematik. Es wird als eine der besten Konferenzen für die Forschung in Algorithmen angesehen. Soda wird seit 1990 jährlich organisiert, normalerweise im Januar.[1] Soda wird gemeinsam von der ACM Special Interest Group für Algorithmen und Berechnungstheorie gesponsert (TheorieSigakt) und die Siam -Aktivitätsgruppe für diskrete Mathematik und im Format ähnlicher zu a Theoretische Informatik Konferenz als zu einer Mathematikkonferenz.[2]
Geschichte
Der Erste Jährliches ACM-SIAM-Symposium für diskrete Algorithmen (SPRUDEL) wurde 1990 in San Francisco abgehalten, organisiert von David Johnson. Im Jahr 2012 hat die ACM -Spezialinteressengruppe für Algorithmen und Berechnungstheorie (ACM Sigact) und die Siam -Aktivitätsgruppe für diskrete Mathematik (SIAG/DM) gemeinsam eingerichtetes Soda -Lenkungskomitee für die Arbeit mit Siam und ACM an der Organisation von Soda geleitet.
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 Colon | 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 (Stuhl), Moses Charikar, Claire Mathieu, Mike Molloy, Prasad Tetali |
2013 | Sanjeev Khanna | New Orleans | David Johnson (Stuhl), Moses Charikar, Claire Mathieu, Mike Molloy, Angelika Steger |
2014 | Chandra Chekuri | Portland | Cliff Stein (Stuhl), Claire Mathieu, Mike Molloy, Dana Randall, Angelika Steger |
2015 | Piotr Indyk | San Diego | Cliff Stein (Stuhl), Pavol Hölle, Dana Randall, Angelika Steger, Shang-Hua Teng |
2016 | Robert Krauthgamer | Arlington | " |
2017 | Philip N. Klein | Barcelona | Cliff Stein (Stuhl), Pavol Hölle, 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 (Stuhl), Julia Chuzhoy, Pavol Hölle, Piotr Indyk, Daniel Král, Cliff Stein (Ex-Officio-Mitglied) |
2021 | Dániel Marx | Virtuell (geplant für Alexandria) | " |
2022 | Joseph Seffi Naor | Virtuell (geplant für Alexandria) | Shang-Hua Teng (Stuhl), Julia Chuzhoy, Piotr Indyk, Daniel Král, Blair Sullivan, Cliff Stein (Ex-Officio-Mitglied) |
2023 | Nikhil Bansal | Florenz, Italien | Piotr Indyk (Stuhl), Julia Chuzhoy, Robert Krauthgamer, Sang-Il Oum, Blair Sullivan, Shang-Hua Teng (Ex-Officio-Mitglied) |
Jahr | Beste Papier (en) |
---|
Verweise
- ^ Symposium auf diskreten Algorithmen (Soda), DBLP, abgerufen 2017-12-11
- ^ Winkler, Peter, Wie (und warum!), Um ein Soda -Papier zu schreiben. Verteilt von Howard Karloff mit dem Rufen Sie Papiere für Soda 1998 an.