SODA 2021: ACM-SIAM Symposium on Discrete Algorithms 征稿


Society for Industrial and Applied Mathematics

Reserve Your Spot
December 7, 2020
Disconnect time is 11:59 p.m. Eastern Time
Submit Your Work
July 13, 2020
4:59 p.m. Eastern Time: Short Abstract Submission and Paper Registration
July 15, 2020
4:59 p.m. Eastern Time: Full Paper Submission
Reserve Your Room
December 7, 2020
Virtual Conference – Not Applicable
Apply for Assistance
November 9, 2020
We are currently accepting applications. Awards will be applied to a waiver of registration fees. Please do not make travel arrangements. This conference will be held in virtual format.

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.

Algorithm Engineering and Experiments (ALENEX20), Symposium on Simplicity in Algorithms (SOSA20), and SIAM-ACM Symposium on Algorithmic Principles of Computer Systems (APOCS20) will take place at the same location.

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

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