Skip to content

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

Papers per year

1990243 peak2026

SODA papers

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

YearTitleAuthors
2025Quasi-Monte Carlo Beyond Hardy-Krause.Nikhil Bansal, Haotian Jiang
2025Tolls for Dynamic Equilibrium Flows.Lukas Graf, Tobias Harks, Julian Schwarz
2025Approximating Traveling Salesman Problems Using a Bridge Lemma.Martin Bhm, Zachary Friggstad, Tobias Mmke, Joachim Spoerhase
2025Lower Bounds for Convexity Testing.Xi Chen, Anindya De, Shivam Nadimpalli, Rocco A. Servedio, Erik Waingarten
2025Relative-error monotonicity testing.Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
2025A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization.Shuchi Chawla, Dimitris Christou, Trung Dang, Zhiyi Huang, Gregory Kehne, Rojin Rezvan
2025Losing Treewidth In The Presence Of Weights.Michal Wlodarczyk
2025Linear equations with monomial constraints and decision problems in abelian-by-cyclic groups.Ruiwen Dong
2025Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs.Shi Li
2025Approximately Counting Knapsack Solutions in Subquadratic Time.Weiming Feng, Ce Jin
2024Edge-weighted Online Stochastic Matching: Beating.Shuyi Yan
2024New Bounds for Matrix Multiplication: from Alpha to Omega.Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou
2024Simpler and Higher Lower Bounds for Shortcut Sets.Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu
2024Representative set statements for delta-matroids and the Mader delta-matroid.Magnus Wahlstrm
2024On Supermodular Contracts and Dense Subgraphs.Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, Aditya Prasad
2024Untangling Graphs on Surfaces.ric Colin de Verdire, Vincent Despr, Loc Dubois
2024Sorting and Selection in Rounds with Adversarial Comparisons.Christopher Trevisan
2024Single-Source Unsplittable Flows in Planar Graphs.Vera Traub, Laura Vargas Koch, Rico Zenklusen
2024Improved Approximation Algorithms for the Joint Replenishment Problem with Outliers, and with Fairness Constraints.Varun Suriyanarayana, Varun Sivashankar, Siddharth Gollapudi, David B. Shmoys
2024A Tight Bound for Testing Partition Properties.Asaf Shapira, Henrique Stagni
2024Faster Approximate All Pairs Shortest Paths.Barna Saha, Christopher Ye
2024How Many Neurons Does it Take to Approximate the Maximum?Itay Safran, Daniel Reichman, Paul Valiant
2024Improved Bounds for Point Selections and Halving Hyperplanes in Higher Dimensions.Natan Rubin
2024Efficient Quantum State Synthesis with One Query.Gregory Rosenthal
2024Impossibilities for Obviously Strategy-Proof Mechanisms.Shiri Ron
426450 of 4,977← PreviousNext →

Comparable venues

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