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)