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

  1. ^ Symposium auf diskreten Algorithmen (Soda), DBLP, abgerufen 2017-12-11
  2. ^ 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.