ACM-SIAM Symposium on Discrete Algorithms (SODA21)

About the Conference

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

Program Committee Chairs

Dániel Marx
Max Planck Institute for Informatics, Germany

Program Committee Vice Chair

Niv Buchbinder, Tel Aviv University, Israel

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, Masaryk University, Czech Republic 
Cliff Stein, Columbia University, U.S. (ex-officio member)