ACM/SIAM Symposium on Discrete Algorithms

SODA

CORE rank

CORE rank (raw)

Acceptance rate

32.0% (2024)

Fields of research

Theory of Computation

Papers indexed

4,977

1990–2026

Best Theory of Computation conferences

Papers per year

1990243 peak2026

Most published authors

SODA papers

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

Year	Title	Authors
2013	Dichotomy for Holant* Problems with Domain Size 3.	Jin-Yi Cai, Pinyan Lu, Mingji Xia
2013	Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations.	Yang Cai, Constantinos Daskalakis, S. Matthew Weinberg
2013	Simple and Nearly Optimal Multi-Item Auctions.	Yang Cai, Zhiyi Huang
2013	The complexity of detecting taut angle structures on triangulations.	Benjamin A. Burton, Jonathan Spreer
2013	Smoothed Analysis of the Successive Shortest Path Algorithm.	Tobias Brunsch, Kamiel Cornelissen, Bodo Manthey, Heiko Rglin
2013	Efficient algorithms for computing the triplet and quartet distance between trees of arbitrary degree.	Gerth Stlting Brodal, Rolf Fagerberg, Thomas Mailund, Christian N. S. Pedersen, Andreas Sand
2013	Fast Algorithms for Interactive Coding.	Zvika Brakerski, Moni Naor
2013	Balls into Bins via Local Search.	Paul Bogdan, Thomas Sauerwald, Alexandre Stauffer, He Sun
2013	Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems.	Thomas Blsius, Ignaz Rutter
2013	Optimal Listing of Cycles and st-Paths in Undirected Graphs.	Etienne Birmel, Rui A. Ferreira, Roberto Grossi, Andrea Marino, Nadia Pisanti, Romeo Rizzi, Gustavo Sacomoto
2013	Testing Low Complexity Affine-Invariant Properties.	Arnab Bhattacharyya, Eldar Fischer, Shachar Lovett
2013	Minimum Makespan Scheduling with Low Rank Processing Times.	Aditya Bhaskara, Ravishankar Krishnaswamy, Kunal Talwar, Udi Wieder
2013	Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations.	Prateek Bhakta, Sarah Miracle, Dana Randall, Amanda Pascoe Streib
2013	Compressed static functions with applications.	Djamal Belazzougui, Rossano Venturini
2013	An Infinite Class of Sparse-Yao Spanners.	Matthew Bauer, Mirela Damian
2013	On the number of matroids.	Nikhil Bansal, Rudi Pendavingh, Jorn G. van der Pol
2013	Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges.	Michael J. Bannister, Christopher DuBois, David Eppstein, Padhraic Smyth
2013	Finding Endogenously Formed Communities.	Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
2013	Optimal and Efficient Parametric Auctions.	Pablo Daniel Azar, Constantinos Daskalakis, Silvio Micali, S. Matthew Weinberg
2013	Online Mixed Packing and Covering.	Yossi Azar, Umang Bhaskar, Lisa Fleischer, Debmalya Panigrahi
2013	Generalized Perron-Frobenius Theorem for Multiple Choice Matrices, and Applications.	Chen Avin, Michael Borokhovich, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg
2013	A Constant Factor Approximation Algorithm for Reordering Buffer Management.	Noa Avigdor-Elgrabli, Yuval Rabani
2013	Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection.	Per Austrin, Siavosh Benabbas, Konstantinos Georgiou
2013	Segmentation of Trajectories for Non-Monotone Criteria.	Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Lffler, Frank Staals
2013	Eigenvalues of a matrix in the streaming model.	Alexandr Andoni, Huy L. Nguyen

2,451–2,475 of 4,977← Previous Next →

Comparable venues

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