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
2024Faster Rectangular Matrix Multiplication by Combination Loss Analysis.Franois Le Gall
2024Learning Hard-Constrained Models with One Sample.Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
2024Tree Containment Above Minimum Degree is FPT.Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov
2024A Distributed Palette Sparsification Theorem.Maxime Flin, Mohsen Ghaffari, Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin
2024On Approximability of Steiner Tree inHenry L. Fleischmann, Surya Teja Gavva, Karthik C. S.
2024The Effect of Sparsity onNick Fischer, Marvin Knnemann, Mirza Redzic
2024Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem.Nick Fischer
2024On Deterministically Approximating Total Variation Distance.Weiming Feng, Liqiang Liu, Tianren Liu
2024Rationality-Robust Information Design: Bayesian Persuasion under Quantal Response.Yiding Feng, Chien-Ju Ho, Wei Tang
2024Optimally Repurposing Existing Algorithms to Obtain Exponential-Time Approximations.Baris Can Esmer, Ariel Kulik, Dniel Marx, Daniel Neuen, Roohani Sharma
2024Deterministic Byzantine Agreement with AdaptiveFatima Elsheimy, Giorgos Tsimos, Charalampos Papamanthou
2024Determinantal Sieving.Eduard Eiben, Tomohiro Koana, Magnus Wahlstrm
2024Combinatorial Contracts Beyond Gross Substitutes.Paul Dtting, Michal Feldman, Yoav Gal Tzur
2024The Grid-Minor Theorem Revisited.Vida Dujmovic, Robert Hickingbotham, Jedrzej Hodor, Gwenal Joret, Hoang La, Piotr Micek, Pat Morin, Clment Rambaud, David R. Wood
2024Edge-disjoint paths in expanders: online with removals.Nemanja Draganic, Rajko Nenadov
2024Fast 2-Approximate All-Pairs Shortest Paths.Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
2024Fast Algorithms for Separable Linear Programs.Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye
2024The Identity Problem in nilpotent groups of bounded class.Ruiwen Dong
2024Time-Space Lower Bounds for Bounded-Error Computation in the Random-Query Model.Itai Dinur
2024Controlling Tail Risk in Online Ski-Rental.Michael Dinitz, Sungjin Im, Thomas Lavastida, Benjamin Moseley, Sergei Vassilvitskii
2024Edge-Coloring Algorithms for Bounded Degree Multigraphs.Abhishek Dhawan
2024Grammar Boosting: A New Technique for Proving Lower Bounds for Computation over Compressed Data.Rajat De, Dominik Kempa
2024Integer Programming with GCD Constraints.Rmy Dfossez, Christoph Haase, Alessio Mansutti, Guillermo A. Prez
2024Strongly Polynomial Frame Scaling to High Precision.Daniel Dadush, Akshay Ramachandran
2024Count on CFI graphs for #P-hardness.Radu Curticapean
526550 of 4,977← PreviousNext →

Comparable venues

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