Skip to content
cs-conference-ranking.org

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

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.

YearTitleAuthors
2024Nibbling at Long Cycles: Dynamic (and Static) Edge Coloring in Optimal Time.Sayan Bhattacharya, Martn Costa, Nadav Panski, Shay Solomon
2024Matrix Perturbation: Davis-Kahan in the Infinity Norm.Abhinav Bhardwaj, Van Vu
2024Computations with polynomial evaluation oracle: ruling out superlinear SETH-based lower bounds.Tatiana Belova, Alexander S. Kulikov, Ivan Mihajlin, Olga Ratseeva, Grigory Reznikov, Denil Sharipov
2024The Minority Dynamics and the Power of Synchronicity.Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
2024Power of Posted-price Mechanisms for Prophet Inequalities.Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024Dynamic Algorithms for Matroid Submodular Maximization.Kiarash Banihashem, Leyla Biabani, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh
2024Fair Price Discrimination.Siddhartha Banerjee, Kamesh Munagala, Yiheng Shen, Kangning Wang
2024Euclidean Bottleneck Steiner Tree is Fixed-Parameter Tractable.Sayan Bandyapadhyay, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue
2024Santa Claus meets Makespan and Matroids: Algorithms and Reductions.tienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlter
2024An Improved Classical Singular Value Transformation for Quantum Machine Learning.Ainesh Bakshi, Ewin Tang
2024Fully Dynamic Matching: -Approximation in Polylog Update Time.Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani
2024Quantum Worst-Case to Average-Case Reductions for All Linear Problems.Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, Sathyawageeswar Subramanian
2024Conflict Checkable and Decodable Codes and Their Applications.Benny Applebaum, Eliran Kachlon
2024Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses.Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong
2024AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets.Omar Alrabiah, Venkatesan Guruswami, Ray Li
2024Delaunay Bifiltrations of Functions on Point Clouds.ngel Javier Alonso, Michael Kerber, Tung Lam, Michael Lesnick
2024Fully Dynamic Shortest Path Reporting Against an Adaptive Adversary.Anastasiia Alokhina, Jan van den Brand
2024Partial Coloring Complex, Vertex Decomposability and Tverberg's Theorem with Constraints.Sharareh Alipour, Amir Jafari, Mohammad Hassan Mazidi, Seyed Abolfazl Najafian
2024Breaking the 3/4 Barrier for Approximate Maximin Share.Hannaneh Akrami, Jugal Garg
20242-Approximation for Prize-Collecting Steiner Forest.Ali Ahmadi, Iman Gholami, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Mohammad Mahdavi
2024Odd Cycle Transversal onAkanksha Agrawal, Paloma T. Lima, Daniel Lokshtanov, Saket Saurabh, Roohani Sharma
2024Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings.Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
2024Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth.Arpit Agarwal, Sanjeev Khanna, Huan Li, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong
2024Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment.Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
2024Fast Approximation Algorithms for Piercing Boxes by Points.Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
601–625 of 4,977← PreviousNext →

Comparable venues

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