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
2026Optimal randomized clustering for subsets of LAssaf Naor, Kevin Ren
2026An Optimal Density Bound for Discretized Point Patrolling.Ahan Mishra
2026Hallucinating Flows for Optimal Mechanisms.Marios Mertzanidis, Athina Terzoglou
2026Streaming and Massively Parallel Algorithms for Euclidean Max-Cut.Nicolas Menand, Erik Waingarten
2026Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time.Simon Meierhans, Maximilian Probst Gutenberg, Thatchaphol Saranurak
2026Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time.Simon Meierhans, Maximilian Probst Gutenberg
2026#CFG and #DNNF admit FPRAS.Kuldeep S. Meel, Alexis de Colnet
2026On Distributed Colouring of Hyperbolic Random Graphs.Yannic Maus, Janosch Ruff
2026Algebraic Closure of Matrix Sets Recognized by 1-VASS.Rida Ait El Manssour, Mahsa Naraghi, Mahsa Shirmohammadi, James Worrell
2026Existence of Fair and Efficient Allocation of Indivisible Chores.Ryoga Mahara
2026Sublinear Metric Steiner Forest via Maximal Independent Set.Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
2026Better Regret Rates in Bilateral Trade via Sublinear Budget Violation.Anna Lunghi, Matteo Castiglioni, Alberto Marchesi
2026Near-Optimal Four-Cycle Counting in Graph Streams.Sebastian Lderssen, Stefan Neumann, Pan Peng
2026Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time.Bowie Liu, Dennis Wong, Chan-Tong Lam, Sio-Kei Im
2026Numerical Linear Algebra in Linear Space.Yiping Liu, Hoai-An Nguyen, Junzhao Yang
2026Local Gibbs sampling beyond local uniformity.Hongyang Liu, Chunyang Wang, Yitong Yin
2026Robust Equilibria in Shared Resource Allocation via Strengthening Border's Theorem.David X. Lin, Siddhartha Banerjee, Giannis Fikioris, va Tardos
2026LHonghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
2026Evasive sets, twisted varieties, and container-clique trees.Jeck Lim, Jiaxi Nie, Ji Zeng
2026Circuits and Backdoors: Five Shades of the SETH.Michael Lampis
2026k-SUM Hardness Implies Treewidth-SETH.Michael Lampis
2026Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck.William Kuszmaul, Jingxun Liang, Renfei Zhou
2026A Tutte-type canonical decomposition of 3- and 4-connected graphs.Jan Kurkofka, Tim Planken
2026Dichotomy for orderings?Gbor Kun, Jaroslav Nesetril
2026Lower bounds for the universal TSP on the plane.Cosmas Kravaris
2650 of 4,977← PreviousNext →

Comparable venues

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