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
2018Parameterized Algorithms for Survivable Network Design with Uniform Demands.Jrgen Bang-Jensen, Manu Basavaraju, Kristine Vitting Klinkby, Pranabendu Misra, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi
2018Targeting and Signaling in Ad Auctions.Ashwinkumar Badanidiyuru, Kshipra Bhawalkar, Haifeng Xu
2018Randomized Algorithms for Online Vector Load Balancing.Yossi Azar, Ilan Reuven Cohen, Debmalya Panigrahi
2018Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem.Sepehr Assadi, Sanjeev Khanna
2018Polycubes with Small Perimeter Defect.Andrei Asinowski, Gill Barequet, Yufei Zheng
2018A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs.Mudabir Kabir Asathulla, Sanjeev Khanna, Nathaniel Lahn, Sharath Raghvendra
2018Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities.Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani
2018Approximating the Largest Root and Applications to Interlacing Families.Nima Anari, Shayan Oveis Gharan, Amin Saberi, Nikhil Srivastava
2018A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time.Stephen Alstrup, Agelos Georgakopoulos, Eva Rotenberg, Carsten Thomassen
2018Space-Optimal Majority in Population Protocols.Dan Alistarh, James Aspnes, Rati Gelashvili
2018Recognizing Weak Embeddings of Graphs.Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tth
2018Race Detection and Reachability in Nearly Series-Parallel DAGs.Kunal Agrawal, Joseph Devietti, Jeremy T. Fineman, I-Ting Angelina Lee, Robert Utterback, Changming Xu
2018Just Take the Average! An Embarrassingly Simple 2^n-Time Algorithm for SVP (and CVP).Divesh Aggarwal, Noah Stephens-Davidowitz
2018On the complexity of range searching among curves.Peyman Afshani, Anne Driemel
2018Voronoi tessellations in the CRT and continuum random maps of finite excess.Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, ric Fusy, Christina Goldschmidt
2018Ramsey Spanning Trees and their Applications.Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2018Near-Optimal Compression for the Planar Graph Metric.Amir Abboud, Pawel Gawrychowski, Shay Mozes, Oren Weimann
2018Reachability Preservers: New Extremal Bounds and Approximation Algorithms.Amir Abboud, Greg Bodwin
2018A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs.Andrew McGregor, Sofya Vorotnikova
2018Quasi-regular sequences and optimal schedules for security games.David Kempe, Leonard J. Schulman, Omer Tamuz
2018Revenue Maximization with an Uncertainty-Averse Buyer.Shuchi Chawla, Kira Goldner, J. Benjamin Miller, Emmanouil Pountourakis
2017Front Matter.
2017Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs.Sam Chiu-wai Wong
2017LP-branching algorithms based on biased graphs.Magnus Wahlstrm
2017Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold.ric Colin de Verdire, Salman Parsa
1,7261,750 of 4,977← PreviousNext →

Comparable venues

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