SODA: Symposium on Discrete Algorithms



Past:   Proceedings on DBLP

Future:  Post a CFP for 2022 or later   |   Invite the Organizers Email


All CFPs on WikiCFP

Event When Where Deadline
SODA 2021 Symposium on Discrete Algorithms
Jan 10, 2021 - Jan 13, 2021 Alexandria, VA, USA Jul 15, 2020 (Jul 13, 2020)
SODA 2020 Symposium on Discrete Algorithms
Jan 5, 2020 - Jan 8, 2020 Salt Lake City, UT, USA Jul 5, 2019
SODA 2018 ACM-SIAM Symposium on Discrete Algorithms
Jan 7, 2018 - Jan 8, 2018 New Orleans, Louisiana, USA TBD
SODA 2017 Symposium on Discrete Algorithms
Jan 16, 2017 - Jan 19, 2017 Barcelona, Spain Jul 13, 2016 (Jul 6, 2016)
SODA 2014 ACM-SIAM Symposium on Discrete Algorithms
Jan 5, 2014 - Jan 7, 2014 Portland, OR, USA TBD
SODA 2013 ACM-SIAM Symposium on Discrete Algorithms
Jan 6, 2013 - Jan 8, 2013 New Orleans, LA, USA Jul 3, 2012 (Jun 26, 2012)
SODA 2012 ACM-SIAM Symposium on Discrete Algorithms
Jan 17, 2012 - Jan 19, 2012 Kyoto, Japan Jul 12, 2011 (Jul 5, 2011)
SODA 2011 SODA 2011, ACM-SIAM Symposium on Discrete Algorithms (Ranked as A, CORE 2008)
Jan 23, 2011 - Jan 25, 2011 San Francisco, California (USA) Jul 7, 2010 (Jul 2, 2010)
SODA 2010 ACM-SIAM Symposium on Discrete Algorithms
Jan 17, 2010 - Jan 19, 2010 Austin, Texas Jul 6, 2009 (Jun 29, 2009)
SODA 2008 19th ACM-SIAM Symposium on Discrete Algorithms
Jan 20, 2008 - Jan 22, 2008 San Fracisco, CA, USA Jul 6, 2007

Present CFP : 2021

SODA is sponsored by the SIAM Activity Group on Discrete Mathematics and the ACM Special Interest Group on Algorithms and Computation Theory.

This symposium focuses on research topics related to efficient algorithms and data structures for discrete problems. In addition to the design of such methods and structures, the scope also includes their use, performance analysis, and the mathematical problems related to their development or limitations. Performance analyses may be analytical or experimental and may address worst-case or expected-case performance. Studies can be theoretical or based on data sets that have arisen in practice and may address methodological issues involved in performance analysis.

The following meetings will be held jointly:
ACM-SIAM Symposium on Discrete Algorithms
SIAM Symposium on Algorithm Engineering and Experiments
SIAM Symposium on Simplicity in Algorithms
SIAM Symposium on Algorithmic Principles of Computer Systems

Included Themes

Aspects of combinatorics and discrete mathematics, such as:

Combinatorial structures
Discrete optimization
Discrete probability
Finite metric spaces
Graph theory
Mathematical programming
Random structures
Topological problems

Core topics in discrete algorithms, such as:

Algorithm analysis
Data structures
Experimental algorithmics

Algorithmic aspects of other areas of computer science, such as:

Combinatorial scientific computing
Communication networks and the Internet
Computational geometry and topology
Computer graphics and computer vision
Computer systems
Cryptography and security
Databases and information retrieval
Data compression
Data privacy
Distributed and parallel computing
Game theory and mechanism design
Machine learning
Quantum computing

Program Committee Chair

Dániel Marx
Max Planck Institute for Informatics, Germany

Program Committee

Per Austrin
KTH Royal Institute of Technology, Sweden
Arturs Backurs
Toyota Technological Institute at Chicago, U.S.
Petra Berenbrink
Universität Hamburg, Germany
Mark de Berg
Eindhoven University of Technology, The Netherlands
Sayan Bhattacharya
University of Warwick, United Kingdom
Clément L. Canonne
IBM Research Almaden, USA
Parinya Chalermsook
Aalto University, Finland
T.-H. Hubert Chan
The University of Hong Kong, China
Flavio Chierichetti
Sapienza Università di Roma, Italy
Vincent Cohen-Addad
Google Research, Switzerland
Rachel Cummings
Georgia Tech, U.S.
Vida Dujmovic
University of Ottawa, Canada
Alina Ene
Boston University, U.S.
Thomas Erlebach
University of Leicester, United Kingdom
Eldar Fischer
Technion, Israel
Shayan Oveis Gharan
University of Washington, U.S.
Anupam Gupta
Carnegie Mellon University, U.S.
Pinar Heggernes
University of Bergen, Norway
Bart M.P. Jansen
Eindhoven University of Technology, The Netherlands
Varun Kanade
University of Oxford, United Kingdom
Samir Khuller
Northwestern University, U.S.
Vladimir Kolmogorov
IST Austria, Austria
Elias Koutsoupias
University of Oxford, United Kingdom
Stephan Kreutzer
Technische Universität Berlin, Germany
James R. Lee
University of Washington, U.S.
Troy Lee
University of Technology Sydney, Australia
Stefano Leonardi
Sapienza Università di Roma, Italy
Moshe Lewenstein
Bar-Ilan University, Israel
Shi Li
University at Buffalo, U.S.
Pinyan Lu
Shanghai University of Finance and Economics, China
Frédéric Magniez
CNRS, France
Sepideh Mahabadi
Toyota Technological Institute at Chicago, U.S.
Pasin Manurangsi
Google Research, U.S.
Nicole Megow
Universität Bremen, Germany
Piotr Micek
Jagiellonian University, Poland
David M. Mount
University of Maryland, U.S.
Seffi Naor
Technion, Israel
Ofer Neiman
Ben Gurion University, Israel
Debmalya Panigrahi
Duke University, U.S.
Boaz Patt-Shamir
Tel Aviv University, Israel
Seth Pettie
University of Michigan, U.S.
Ely Porat
Bar-Ilan University, Israel
Eric Price
University of Texas at Austin, U.S.
Harald Räcke
Technische Universität München, Germany
Sharath Raghvendra
Virginia Tech, U.S.
Günter Rote
Frei Universität Berlin, Germany
Eva Rotenberg
Technical University of Denmark, Denmark
Sushant Sachdeva
University of Toronto, Canada
Thomas Sauerwald
University of Cambridge, United Kingdom
Saket Saurabh
Institute of Mathematical Sciences, India and University of Bergen, Norway
Roy Schwartz
Technion, Israel
Xiaorui Sun
University of Illinois at Chicago, U.S.
Subhash Suri
University of California, Santa Barbara, U.S.
Chaitanya Swamy
University of Waterloo, Canada
Stefano Tessaro
University of Washington, U.S.
Kasturi Varadarajan
The University of Iowa, U.S.
Erik Waingarten
Columbia University, U.S.
Bartosz Walczak
Jagiellonian University, Poland
Gerhard Woeginger
RWTH Aachen University, Germany
Christian Wulff-Nilsen
University of Copenhagen, Denmark
Grigory Yaroslavtsev
Indiana University, Bloomington, U.S.
Meirav Zehavi
Ben-Gurion University of the Negev, Israel

Steering Committee Chair

Shang-Hua Teng
University of Southern California, U.S.

Steering Committee

Julia Chuzhoy
Toyota Technological Institute at Chicago, U.S.
Piotr Indyk
Massachusetts Institute of Technology, U.S.
Pavol Hell
Simon Fraser University, Canada
Daniel Král
University of Warwick, United Kingdom
Cliff Stein
Columbia University, U.S. (ex-officio member)

Related Resources

SODA 2020   Symposium on Discrete Algorithms
STOC 2021   Symposium on the Theory of Computing
ACM-ACAI 2020-Ei/Scopus 2020   2020 3rd International Conference on Algorithms, Computing and Artificial Intelligence (ACAI 2020)
ACM-AMLSP 2020-Ei/Scopus 2020   2020 2nd International Conference on Algorithms, Machine Learning and Signal Processing (AMLSP 2020)
PADS 2021   ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
MVA 2021   17th International Conference on Machine Vision Applications
CICS 2020   8th International Conference on Instrumentation and Control Systems
AISCA 2020   4th International Conference on Artificial Intelligence, Soft Computing And Applications
IPDPS 2021   35th IEEE International Parallel & Distributed Processing Symposium
SCOPUS-3CE 2021   2021 Asia Conference on Communications and Computer Engineering (3CE 2021)