Skip to content
cs-conference-ranking.org

ACM/SIAM Symposium on Discrete Algorithms

SODA

A*

CORE rank

CORE rank (raw)

A*

Acceptance rate

32.0% (2024)

Fields of research

Theory of Computation

Papers indexed

4,977

1990–2026

Best Theory of Computation conferences

Papers per year

1990243 peak2026

Most published authors

SODA papers

4,977 records sourced from DBLP. Search titles, filter by year, sort by recency.

YearTitleAuthors
2026Plane vs. Plane Low Degree Test.Amey Bhangale, Silas Richelson
2026Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems.Aaron Bernstein, Sayan Bhattacharya, Nick Fischer, Peter Kiss, Thatchaphol Saranurak
2026From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction.Aaron Bernstein, Jiale Chen
2026A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space.Benjamin Bergougnoux, Vera Chekan, Giannos Stamoulis
2026Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memories.Thiago Bergamaschi, Reza Gheissari, Yunchao Liu
2026Balls and Bins and the Infinite Process with Random Deletions.Petra Berenbrink, Tom Friedetzky, Peter Kling, Lars Nagel
2026(Almost) Perfect Discrete Iterative Load Balancing.Petra Berenbrink, Robert Elssser, Tom Friedetzky, Hamed Hosseinpour, Dominik Kaaser, Peter Kling, Thomas Sauerwald
2026Interaction Between Skew-representability, Tensor Products, Extension Properties, and Rank Inequalities.Kristf Brczi, Boglrka Gehr, Andrs Imolay, Lszl Lovsz, Carles Padr, Tams Schwarcz
2026The Directed Disjoint Paths Problem with Congestion.Matthias Bentert, Dario Cavallaro, Amelie Heindl, Ken-ichi Kawarabayashi, Stephan Kreutzer, Johannes Schrder
2026History-Independent Load Balancing.Michael A. Bender, William Kuszmaul, Elaine Shi, Rose Silver
2026Approximate Counting of Permutation Patterns.Omri Ben-Eliezer, Slobodan Mitrovic, Pranjal Srivastava
2026Listing faces of polytopes.Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mtze, Christian Rieck, Francesco Verciani
2026Sparsifying Sums of Positive Semidefinite Matrices.Arpon Basu, Pravesh K. Kothari, Yang P. Liu, Raghu Meka
2026Bounding the asymptotic quantum value of all multipartite compiled non-local games.Matilde Baroni, Dominik Leichtle, Sinisa Jankovic, Ivan Supic
2026Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning.Siddharth Barman, Paritosh Verma
2026Compatibility of Fairness and Nash Welfare under Subadditive Valuations.Siddharth Barman, Mashbat Suzuki
2026Universal Connection Schedules for Reconfigurable Networking.Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang
2026Sample-efficient Replicable Median in Polynomial Time.Kiarash Banihashem, MohammadHossein Bateni, Hossein Esfandiari, Samira Goudarzi, MohammadTaghi Hajiaghayi
2026Distributed Quantum Advantage in Locally Checkable Labeling Problems.Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2026On the Universality of Round Elimination Fixed Points.Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela
2026Language Generation in the Limit: Noise, Loss, and Feedback.Yannan Bai, Debmalya Panigrahi, Ian Zhang
2026Temporal Exploration of Random Spanning Tree Models.Samuel Baguley, Andreas Gbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
2026On the Complexity of the Skolem Problem at Low Orders.Piotr Bacik, Jol Ouaknine, James Worrell
2026An Unconditional Lower Bound for the Active-Set Method in Convex Quadratic Maximization.Eleon Bach, Yann Disser, Sophie Huiberts, Nils Mosis
2026Nearly Tight Bounds for the Online Sorting Problem.Yossi Azar, Debmalya Panigrahi, Or Vardi
176–200 of 4,977← PreviousNext →

Comparable venues

Other A*/A conferences filed under the same field of research.