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
Most published authors
SODA papers
4,977 records sourced from DBLP. Search titles, filter by year, sort by recency.
| Year | Title | Authors |
|---|---|---|
| 2015 | Tight Bounds on Vertex Connectivity Under Vertex Sampling. | Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn |
| 2015 | Phase Transitions in Random Dyadic Tilings and Rectangular Dissections. | Sarah Cannon, Sarah Miracle, Dana Randall |
| 2015 | An Improved Approximation for | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh |
| 2015 | Bi-Factor Approximation Algorithms for Hard Capacitated | Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase |
| 2015 | Efficient and Robust Persistent Homology for Measures. | Mickal Buchet, Frdric Chazal, Steve Y. Oudot, Donald R. Sheehy |
| 2015 | Online Submodular Maximization with Preemption. | Niv Buchbinder, Moran Feldman, Roy Schwartz |
| 2015 | Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization. | Niv Buchbinder, Moran Feldman, Roy Schwartz |
| 2015 | Approximating the best Nash Equilibrium in | Mark Braverman, Young Kun-Ko, Omri Weinstein |
| 2015 | The matching polytope does not admit fully-polynomial size relaxation schemes. | Gbor Braun, Sebastian Pokutta |
| 2015 | Online Principal Components Analysis. | Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty |
| 2015 | Tighter Low-rank Approximation via Sampling the Leveraged Element. | Srinadh Bhojanapalli, Prateek Jain, Sujay Sanghavi |
| 2015 | Algorithmic regularity for polynomials and applications. | Arnab Bhattacharyya, Pooya Hatami, Madhur Tulsiani |
| 2015 | Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching. | Sayan Bhattacharya, Monika Henzinger, Giuseppe F. Italiano |
| 2015 | Learning Privately with Labeled and Unlabeled Examples. | Amos Beimel, Kobbi Nissim, Uri Stemmer |
| 2015 | Plurality Consensus in the Gossip Model. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri |
| 2015 | New Approximation Schemes for Unsplittable Flow on a Path. | Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mmke, Andreas Wiese |
| 2015 | Characterization of cutoff for reversible Markov chains. | Riddhipratim Basu, Jonathan Hermon, Yuval Peres |
| 2015 | Optimal detection of intersections between convex polyhedra. | Luis Barba, Stefan Langerman |
| 2015 | Approximating independent sets in sparse graphs. | Nikhil Bansal |
| 2015 | A new characterization of maximal repetitions by Lyndon trees. | Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta |
| 2015 | Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2015 | The optimal absolute ratio for online bin packing. | Jnos Balogh, Jzsef Bksi, Gyrgy Dsa, Jir Sgall, Rob van Stee |
| 2015 | Minimum Forcing Sets for Miura Folding Patterns. | Brad Ballinger, Mirela Damian, David Eppstein, Robin Y. Flatland, Jessica Ginepro, Thomas C. Hull |
| 2015 | Wavelet Trees Meet Suffix Trees. | Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, Tatiana Starikovskaya |
| 2015 | A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State. | Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott |
2,176–2,200 of 4,977← PreviousNext →
Comparable venues
Other A*/A conferences filed under the same field of research.
- A*ICALPInternational Colloquium on Automata Languages and Programming
- A*STOCACM Symposium on Theory of Computing
- A*FOCSIEEE Symposium on Foundations of Computer Science
- AESAEuropean Symposium on Algorithms
- ASTACSInternational Symposium on Theoretical Aspects of Computer Science
- A*LICSIEEE Symposium on Logic in Computer Science
- AGDGraph Drawing
- AALENEXWorkshop on Algorithm Engineering and Experiments