posted by user: timwylie || 13700 views || tracked by 9 users: [display]

SODA 2021 : Symposium on Discrete Algorithms


Conference Series : Symposium on Discrete Algorithms
When Jan 10, 2021 - Jan 13, 2021
Where Alexandria, VA, USA
Abstract Registration Due Jul 13, 2020
Submission Deadline Jul 15, 2020
Notification Due Oct 15, 2020
Final Version Due Nov 15, 2020
Categories    algorithms   theory   complexity   discrete

Call For Papers

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 2025   ACM-SIAM Symposium on Discrete Algorithms
Ei/Scopus-AACIP 2024   2024 2nd Asia Conference on Algorithms, Computing and Image Processing (AACIP 2024)-EI Compendex
IEEE-Ei/Scopus-ACEPE 2024   2024 IEEE Asia Conference on Advances in Electrical and Power Engineering (ACEPE 2024) -Ei Compendex
SODA 2024   Symposium on Discrete Algorithms
SPIE-Ei/Scopus-CVCM 2024   2024 5th International Conference on Computer Vision, Communications and Multimedia (CVCM 2024) -EI Compendex
DSIT 2024   2024 7th International Conference on Data Science and Information Technology (DSIT 2024)
ACM-Ei/Scopus-AI2A 2024   2024 4th International Conference on Artificial Intelligence, Automation and Automation (AI2A 2024) -EI Compendex
Ei/Scopus-ACCMI 2024   2024 2nd Asia Conference on Automation, Cloud Computing and Machine Intelligence (ACCMI 2024)
ACM SIGSIM PADS 2024   38th ACM SIGSIM Conference on Principles of Advanced Discrete Simulation
CCBDIOT 2024   2024 3rd International Conference on Computing, Big Data and Internet of Things (CCBDIOT 2024)