ACM-SIAM Symposium on Discrete Algorithms (SODA22)

SIAM Conference

Happening Virtually: ACM-SIAM Symposium on Discrete Algorithms (SODA22)

January 9 - 12, 2022

Virtual Conference | Originally scheduled in Alexandria, Virginia, U.S.

Access the Virtual Platform    

Conference Announcements

Announcements and important information for this conference.


Participating in the virtual conference? Review the Participant Guide!

Learn More

The proceedings are
available here!

The online program is available here!

A searchable abstract document for SODA, ALENEX, APOCS, and SOSA22 is available below.

Learn More



Upcoming conference deadlines and important dates.

About the Conference

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 (SODA22)
Algorithm Engineering and Experiments (ALENEX22)
SIAM Symposium on Algorithmic Principles of Computer Systems (APOCS22)
SIAM Symposium on Simplicity in Algorithms (SOSA22)

Thank you to Conference Host Google for their generous support of SODA22!

Included Themes

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:

  • Algorithmic fairness
  • 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

Conference Committees

Related on SIAM News

Conference Sponsors

Funding Agency

SIAM and the Conference Organizing Committee wish to extend their thanks and appreciation to the U.S. National Science Foundation and DOE Office of Advanced Scientific Computing Research for their support of this conference.
Ways to Sponsor

SIAM invites you to show support of this meeting through sponsorship opportunities ranging from support of receptions, audio-video needs, to awards for student travel, and more.

Learn More

Thank you to our sponsors

Thank you to our conference sponsors

Thank you to our sponsors

Statement on Equity, Diversity, and Inclusion

As a professional society, SIAM is committed to providing an inclusive climate that encourages the open expression and exchange of ideas, that is free from all forms of discrimination, harassment, and retaliation, and that is welcoming and comfortable to all members and to those who participate in its activities. In pursuit of that commitment, SIAM is dedicated to the philosophy of equality of opportunity and treatment for all participants regardless of gender, gender identity or expression, sexual orientation, race, color, national or ethnic origin, religion or religious belief, age, marital status, disabilities, veteran status, field of expertise, or any other reason not related to scientific merit. This philosophy extends from SIAM conferences, to its publications, and to its governing structures and bodies. We expect all members of SIAM and participants in SIAM activities to work toward this commitment.
If you have experienced or observed behavior that is not consistent with the principles expressed above, you are encouraged to report any violation using the SIAM hotline, hosted by the third-party hotline provider, EthicsPoint. The information you provide will be sent to us by EthicsPoint on a totally confidential and anonymous basis if you should choose. You have our guarantee that your comments will be heard. Please submit reports here.

Read more about the ACM-SIAM SODA Code of Conduct.