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
2026The Parameterised Complexity of Counting Small Sub-Hypergraphs.Marco Bressan, Julian Christoph Brinkmann, Holger Dell, Marc Roth, Philip Wellnitz
2026Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence.Weiming Feng, Minji Yang
2026Combinatorial Philosopher Inequalities.Enze Sun, Zhihao Gavin Tang, Yifan Wang
2026Persuasive Calibration.Yiding Feng, Wei Tang
2026Approximate Light Spanners in Planar Graphs.Hung Le, Shay Solomon, Cuong Than, Csaba D. Tth, Tianyi Zhang
2026Covering the Euclidean Plane by a Pair of Trees.Hung Le, Lazar Milenkovic, Shay Solomon, Tianyi Zhang
2026Contextual Search in Principal-Agent Games: The Curse of Degeneracy.Yiding Feng, Mengfan Ma, Bo Peng, Zongqi Wan
2026Improved Additive Approximation Algorithms for APSP.Ce Jin, Yael Kirkpatrick, Michal Stawarz, Virginia Vassilevska Williams
2026Feature Selection and Junta Testing are Statistically Equivalent.Lorenzo Beretta, Nathaniel Harms, Caleb Koch
2026Halfspaces are hard to test with relative error.Xi Chen, Anindya De, Yizhi Huang, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
2026Efficiently Constructing Sparse Navigable Graphs.Alex Conway, Laxman Dhulipala, Martin Farach-Colton, Rob Johnson, Ben Landrum, Christopher Musco, Yarin Shechter, Torsten Suel, Richard Wen
2026Combinatorial Selection with Costly Information.Shuchi Chawla, Dimitrios Christou, Amit Harlev, Ziv Scully
2026Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries.Lorenzo Beretta, Deeparnab Chakrabarty, C. Seshadhri
2026Nearly Optimal Bounds for Stochastic Online Sorting.Yang Hu
2026Dynamic 3D Convex Hulls Revisited and Applications.Haitao Wang
2026On sampling two spin models using the local connective constant.Charilaos Efthymiou
2026An Optimal Online Algorithm for Robust Flow Time Scheduling.Anupam Gupta, Amit Kumar, Debmalya Panigrahi, Zhaozi Wang
2026Learning Packing and Covering from Samples.Anupam Gupta, Marco Molinaro
2025All-Hops Shortest Paths.Virginia Vassilevska Williams, Zoe Xi, Yinzhan Xu, Uri Zwick
2025Tight Streaming Lower Bounds for Deterministic Approximate Counting.Yichuan Wang
2025Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity.Tijn de Vos, Aleksander B. G. Christiansen
2025A Discrete Analog of Tutte's Barycentric Embeddings on Surfaces.ric Colin de Verdire, Vincent Despr, Loc Dubois
2025(Almost) Ruling Out SETH Lower Bounds for All-Pairs Max-Flow.Ohad Trabelsi
2025Testing Approximate Stationarity Concepts for Piecewise Affine Functions.Lai Tian, Anthony Man-Cho So
2025Tight Sampling Bounds for Eigenvalue Approximation.William Swartworth, David P. Woodruff
226250 of 4,977← PreviousNext →

Comparable venues

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