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 |
|---|---|---|
| 2025 | Gains-from-Trade in Bilateral Trade with a Broker. | Ilya Hajiaghayi, MohammadTaghi Hajiaghayi, Gary Peng, Suho Shin |
| 2025 | Platforms for Efficient and Incentive-Aware Collaboration. | Nika Haghtalab, Mingda Qiao, Kunhe Yang |
| 2025 | Fast and Simple Sorting Using Partial Information. | Bernhard Haeupler, Richard Hladk, John Iacono, Vclav Rozhon, Robert E. Tarjan, Jakub Tetek |
| 2025 | A Cut-Matching Game for Constant-Hop Expanders. | Bernhard Haeupler, Jonas Hbotter, Mohsen Ghaffari |
| 2025 | Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors. | Elena Gribelyuk, Pachara Sawettamalya, Hongxun Wu, Huacheng Yu |
| 2025 | More Efficient Approximate | Lucas Gretta, William He, Angelos Pelecanos |
| 2025 | Quantum Locally Recoverable Codes. | Louis Golowich, Venkatesan Guruswami |
| 2025 | Finding irrelevant vertices in linear time on bounded-genus graphs. | Petr A. Golovach, Stavros G. Kolliopoulos, Giannos Stamoulis, Dimitrios M. Thilikos |
| 2025 | Clock Auctions Augmented with Unreliable Advice. | Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan |
| 2025 | Constraint Satisfaction Problems with Advice. | Suprovat Ghoshal, Konstantin Makarychev, Yury Makarychev |
| 2025 | Approximating Competitive Equilibrium by Nash Welfare. | Jugal Garg, Yixin Tao, Lszl A. Vgh |
| 2025 | Dynamic Consistent | Sebastian Forster, Antonis Skarlatos |
| 2025 | Fixed-Parameter Tractability of Hedge Cut. | Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Daniel Lokshtanov, Saket Saurabh |
| 2025 | Inapproximability of Maximum Diameter Clustering for Few Clusters. | Henry L. Fleischmann, Kyrylo Karlov, Karthik C. S., Ashwin Padaki, Stepan Zharkov |
| 2025 | Sumsets, 3SUM, Subset Sum: Now for Real! | Nick Fischer |
| 2025 | New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching. | Nick Fischer, Ce Jin, Yinzhan Xu |
| 2025 | Highway Dimension: a Metric View. | Andreas Emil Feldmann, Arnold Filtser |
| 2025 | Faster two-dimensional pattern matching with | Jonas Ellert, Pawel Gawrychowski, Adam Grkiewicz, Tatiana Starikovskaya |
| 2025 | Fully Dynamic Approximate Minimum Cut in Subpolynomial Time per Operation. | Antoine El-Hayek, Monika Henzinger, Jason Li |
| 2025 | A Tight (3/2 + | Franziska Eberle, Felix Hommelsheim, Malin Rau, Stefan Walzer |
| 2025 | Computing the second and third systoles of a combinatorial surface. | Matthijs Ebbens, Francis Lazarus |
| 2025 | Multi-Agent Combinatorial Contracts. | Paul Dtting, Tomer Ezra, Michal Feldman, Thomas Kesselheim |
| 2025 | Planar Graphs in Blowups of Fans. | Vida Dujmovic, Gwenal Joret, Piotr Micek, Pat Morin, David R. Wood |
| 2025 | Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs. | Aditi Dudeja, Rashmika Goswami, Michael Saks |
| 2025 | Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs. | Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot |
301–325 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