Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Symposium on Discrete Algorithms
open-in-new
<h2 id="history">History</h2> <p>The first Symposium on Discrete Algorithms was held in 1990 at San Francisco, organized by <a href="/facts/David_S._Johnson/kGSBxucb">David Johnson</a>. In 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. </p> <table><tbody><tr><th>Year</th><th>PC Chair</th><th>Location</th><th>Steering Committee</th></tr><tr><td>1990</td><td><a href="/facts/David_S._Johnson/kGSBxucb">David S. Johnson</a></td><td>San Francisco</td></tr><tr><td>1991</td><td>Alok Aggarwal</td><td>San Francisco</td></tr><tr><td>1992</td><td>Greg N. Frederickson</td><td>Orlando</td></tr><tr><td>1993</td><td><a href="/facts/Vijaya_Ramachandran/s2Wk2WYN">Vijaya Ramachandran</a></td><td>Austin</td></tr><tr><td>1994</td><td><a href="/facts/Daniel_Sleator/hLBuUyER">Daniel Dominic Sleator</a></td><td>Arlington</td></tr><tr><td>1995</td><td><a href="/facts/Kenneth_L._Clarkson/JbgWa82R">Kenneth L. Clarkson</a></td><td>San Francisco</td></tr><tr><td>1996</td><td><a href="/facts/%C3%89va_Tardos/ug3pY5GH">Éva Tardos</a></td><td>Atlanta</td></tr><tr><td>1997</td><td><a href="/facts/Michael_Saks_(mathematician)/DmMG4Cy1">Michael E. Saks</a></td><td>New Orleans</td></tr><tr><td>1998</td><td>Howard J. Karloff</td><td>San Francisco</td></tr><tr><td>1999</td><td><a href="/facts/Robert_Tarjan/kn1pMCN0">Robert Endre Tarjan</a></td><td>Baltimore</td></tr><tr><td>2000</td><td><a href="/facts/David_Shmoys/v3hDFWn1">David B. Shmoys</a></td><td>San Francisco</td></tr><tr><td>2001</td><td><a href="/facts/S._Rao_Kosaraju/TR8s1EyL">S. Rao Kosaraju</a></td><td>Washington, DC,</td></tr><tr><td>2002</td><td><a href="/facts/David_Eppstein/hIjTU6nC">David Eppstein</a></td><td>San Francisco</td></tr><tr><td>2003</td><td><a href="/facts/Martin_Farach-Colton/Wl71PPvp">Martin Farach-Colton</a></td><td>Baltimore</td></tr><tr><td>2004</td><td><a href="/facts/Ian_Munro_(computer_scientist)/JhnreJNK">J. Ian Munro</a></td><td>New Orleans</td></tr><tr><td>2005</td><td>Adam Buchsbaum</td><td>British Columbia</td></tr><tr><td>2006</td><td><a href="/facts/Clifford_Stein/5ajkVbCm">Cliff Stein</a></td><td>Miami</td></tr><tr><td>2007</td><td>Harold Gabow</td><td>New Orleans</td></tr><tr><td>2008</td><td><a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a></td><td>San Francisco</td></tr><tr><td>2009</td><td><a href="/facts/Claire_Mathieu/12pI0CGj">Claire Mathieu</a></td><td>New York</td></tr><tr><td>2010</td><td><a href="/facts/Moses_Charikar/2fuHPne2">Moses Charikar</a></td><td>Austin</td></tr><tr><td>2011</td><td><a href="/facts/Dana_Randall/gJ7Hhmpt">Dana Randall</a></td><td>San Francisco</td></tr><tr><td>2012</td><td>Yuval Rabani</td><td>Kyoto, Japan</td><td><a href="/facts/David_S._Johnson/kGSBxucb">David Johnson</a> (Chair), <a href="/facts/Moses_Charikar/2fuHPne2">Moses Charikar</a>, <a href="/facts/Claire_Mathieu/12pI0CGj">Claire Mathieu</a>, <a href="/facts/Mike_Molloy/HN2XYDF0">Mike Molloy</a>, <a href="/facts/Prasad_Tetali/4FBqt7jl">Prasad Tetali</a></td></tr><tr><td>2013</td><td><a href="/facts/Sanjeev_Khanna/o20rtJJX">Sanjeev Khanna</a></td><td>New Orleans</td><td><a href="/facts/David_S._Johnson/kGSBxucb">David Johnson</a> (Chair), <a href="/facts/Moses_Charikar/2fuHPne2">Moses Charikar</a>, <a href="/facts/Claire_Mathieu/12pI0CGj">Claire Mathieu</a>, <a href="/facts/Mike_Molloy/HN2XYDF0">Mike Molloy</a>, <a href="/facts/Angelika_Steger/QUs9qshx">Angelika Steger</a></td></tr><tr><td>2014</td><td>Chandra Chekuri</td><td>Portland</td><td><a href="/facts/Cliff_Stein/5ajkVbCm">Cliff Stein</a> (Chair), <a href="/facts/Claire_Mathieu/12pI0CGj">Claire Mathieu</a>, <a href="/facts/Mike_Molloy/HN2XYDF0">Mike Molloy</a>, <a href="/facts/Dana_Randall/gJ7Hhmpt">Dana Randall</a>, <a href="/facts/Angelika_Steger/QUs9qshx">Angelika Steger</a></td></tr><tr><td>2015</td><td><a href="/facts/Piotr_Indyk/sE1JV3CR">Piotr Indyk</a></td><td>San Diego</td><td><a href="/facts/Cliff_Stein/5ajkVbCm">Cliff Stein</a> (Chair), <a href="/facts/Pavol_Hell/qjFVH22X">Pavol Hell</a>, <a href="/facts/Dana_Randall/gJ7Hhmpt">Dana Randall</a>, <a href="/facts/Angelika_Steger/QUs9qshx">Angelika Steger</a>, <a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a></td></tr><tr><td>2016</td><td>Robert Krauthgamer</td><td>Arlington</td><td>"</td></tr><tr><td>2017</td><td>Philip N. Klein</td><td>Barcelona, Spain</td><td><a href="/facts/Cliff_Stein/5ajkVbCm">Cliff Stein</a> (Chair), <a href="/facts/Pavol_Hell/qjFVH22X">Pavol Hell</a>, Daniel Král, <a href="/facts/Dana_Randall/gJ7Hhmpt">Dana Randall</a>, <a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a></td></tr><tr><td>2018</td><td>Artur Czumaj</td><td>New Orleans</td><td>"</td></tr><tr><td>2019</td><td><a href="/facts/Timothy_M._Chan/6fax6RRM">Timothy M. Chan</a></td><td>San Diego</td><td>"</td></tr><tr><td>2020</td><td><a href="/facts/Shuchi_Chawla/62mWhk9s">Shuchi Chawla</a></td><td>Salt Lake City</td><td><a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a> (Chair), <a href="/facts/Julia_Chuzhoy/I4TSpWML">Julia Chuzhoy</a>, <a href="/facts/Pavol_Hell/qjFVH22X">Pavol Hell</a>, <a href="/facts/Piotr_Indyk/sE1JV3CR">Piotr Indyk</a>, Daniel Král, <a href="/facts/Cliff_Stein/5ajkVbCm">Cliff Stein</a> (ex-officio member)</td></tr><tr><td>2021</td><td>Dániel Marx</td><td>Virtual (planned for Alexandria)</td><td>"</td></tr><tr><td>2022</td><td><a href="/facts/Joseph_Seffi_Naor/j6Bjsynl">Joseph Seffi Naor</a></td><td>Virtual (planned for Alexandria)</td><td><a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a> (Chair), <a href="/facts/Julia_Chuzhoy/I4TSpWML">Julia Chuzhoy</a>, <a href="/facts/Piotr_Indyk/sE1JV3CR">Piotr Indyk</a>, Daniel Král, <a href="/facts/Blair_Sullivan/1Js3snwm">Blair Sullivan</a>, <a href="/facts/Cliff_Stein/5ajkVbCm">Cliff Stein</a> (ex-officio member)</td></tr><tr><td>2023</td><td>Nikhil Bansal</td><td>Florence, Italy</td><td><a href="/facts/Piotr_Indyk/sE1JV3CR">Piotr Indyk</a> (Chair), <a href="/facts/Julia_Chuzhoy/I4TSpWML">Julia Chuzhoy</a>, Robert Krauthgamer, Sang-il Oum, <a href="/facts/Blair_Sullivan/1Js3snwm">Blair Sullivan</a>, <a href="/facts/Shang-Hua_Teng/eoEnEk7B">Shang-Hua Teng</a> (ex-officio member)</td></tr></tbody></table> <table><tbody><tr><th>Year</th><th>Best Paper(s)</th></tr></tbody></table> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>For instance, SODA is the only conference with the top A* ranking in the 2023 CORE Rankings of algorithms conferences. <a href="https://portal.core.edu.au/conf-ranks/?search=algorithms&by=all&source=CORE2023&sort=atitle&page=1" target="_blank">https://portal.core.edu.au/conf-ranks/?search=algorithms&by=all&source=CORE2023&sort=atitle&page=1</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Symposium on Discrete Algorithms (SODA), DBLP, retrieved 2017-12-11 <a href="https://dblp.org/streams/conf/soda" target="_blank">https://dblp.org/streams/conf/soda</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Winkler, Peter, How (and Why!) to Write a SODA Paper. Distributed by Howard Karloff with the call for papers for SODA 1998. <a href="/wiki/Peter_Winkler" target="_blank">/wiki/Peter_Winkler</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> </ol>