El Simposio anual ACM-SIAM sobre algoritmos discretos ( SODA ) es una conferencia académica en los campos del diseño de algoritmos y matemáticas discretas . Se considera uno de los principales congresos de investigación en algoritmos. [ cita requerida ] SODA se ha organizado anualmente desde 1990, generalmente en enero. [1] SODA está patrocinado conjuntamente por el Grupo de interés especial de ACM sobre algoritmos y teoría de la computación ( SIGACT ) y el Grupo de actividades de SIAM sobre matemáticas discretas, y su formato es más similar a una conferencia de informática teórica que a una conferencia de matemáticas.[2]
Historia
El primer Simposio Anual ACM-SIAM sobre Algoritmos Discretos ( SODA ) se llevó a cabo en 1990 en San Francisco, organizado por David Johnson . En 2012, el Grupo de Interés Especial de ACM sobre Algoritmos y Teoría de la Computación (ACM SIGACT) y el Grupo de Actividad de SIAM sobre Matemáticas Discretas (SIAG / DM) establecieron conjuntamente el Comité Directivo de SODA para trabajar con SIAM y ACM en la organización de SODA.
Año | Silla de PC | Localización | Comité Directivo |
---|---|---|---|
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 | Nueva 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 | Nueva Orleans | |
2005 | Adam Buchsbaum | Columbia Británica | |
2006 | Cliff Stein | Miami | |
2007 | Harold Gabow | Nueva Orleans | |
2008 | Shang-Hua Teng | San Francisco | |
2009 | Claire Mathieu | Nueva York | |
2010 | Moisés Charikar | Austin | |
2011 | Dana Randall | San Francisco | |
2012 | Yuval Rabani | Kioto | David Johnson (presidente), Moses Charikar , Claire Mathieu , Mike Molloy , Prasad Tetali |
2013 | Sanjeev Khanna | Nueva Orleans | David Johnson (presidente), Moses Charikar , Claire Mathieu , Mike Molloy , Angelika Steger |
2014 | Chandra Chekuri | Portland | Cliff Stein (presidente), Claire Mathieu , Mike Molloy , Dana Randall , Angelika Steger |
2015 | Piotr Indyk | San Diego | Cliff Stein (presidente), Pavol Hell , Dana Randall , Angelika Steger , Shang-Hua Teng |
2016 | Robert Krauthgamer | Arlington | " |
2017 | Philip N. Klein | Barcelona | Cliff Stein (presidente), Pavol Hell , Daniel Král , Dana Randall , Shang-Hua Teng |
2018 | Artur Czumaj | Nueva Orleans | " |
2019 | Timothy M. Chan | San Diego | " |
2020 | Shuchi Chawla | Salt Lake City | Shang-Hua Teng (presidente), Julia Chuzhoy , Pavol Hell , Piotr Indyk , Daniel Král , Cliff Stein (miembro ex officio) |
2021 | Dániel Marx | Virtual | " |
2022 | Joseph Seffi Naor | Alejandría | Shang-Hua Teng (presidente), Julia Chuzhoy , Piotr Indyk , Daniel Král , Blair Sullivan , Cliff Stein (miembro ex officio) |
Año | Mejor artículo (s) |
---|
Referencias
- ^ Simposio sobre algoritmos discretos (SODA) , DBLP , consultado el 11 de diciembre de 2017
- ^ Winkler, Peter , Cómo (¡y por qué!) Escribir un documento SODA. Distribuido por Howard Karloff con la convocatoria de artículos para SODA 1998 .