posted by user: timwylie || 13068 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 2023   Symposium on Discrete Algorithms
ACM-EI/Scopus-ITCC 2023   2023 3rd International Conference on Information Technology and Cloud Computing (ITCC 2023) -EI Compendex
IJPS 2023   International Journal of Pharmacological Sciences
AUTOMATA 2023   29th International Workshop on Cellular Automata and Discrete Complex Systems
SCM 2023   6th International Conference on Soft Computing, Control and Mathematics
DMBDA 2023   2023 6th International Conference on Data Mining and Big Data Analytics (DMBDA 2023)
DTMN 2023   9th International Conference on Data Mining
AAMLASP 2023   Advanced Aspects of Machine Learning Algorithms for Scientific Programming
AIFZ 2023   9th International Conference on Artificial Intelligence and Fuzzy Logic Systems
AEROIJ 2023   Aerospace Engineering: An International Journal