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 |
|---|---|---|
| 2024 | A polynomial-time OPT | Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki |
| 2024 | Parameterized algorithms for block-structured integer programs with large entries. | Jana Cslovjecsek, Martin Kouteck, Alexandra Lassota, Michal Pilipczuk, Adam Polak |
| 2024 | Dynamic algorithms for | Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos |
| 2024 | Breaking the | Romain Cosson |
| 2024 | Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources. | Jos Correa, Tobias Harks, Anja Schedel, Jos Verschae |
| 2024 | Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic. | Sbastien Collette, John Iacono |
| 2024 | A PTAS for | Vincent Cohen-Addad, Chenglin Fan, Suprovat Ghoshal, Euiwoong Lee, Arnaud de Mesmay, Alantha Newman, Tony Chang Wang |
| 2024 | A Faster Combinatorial Algorithm for Maximum Bipartite Matching. | Julia Chuzhoy, Sanjeev Khanna |
| 2024 | Sparse induced subgraphs in | Maria Chudnovsky, Rose McCarty, Marcin Pilipczuk, Michal Pilipczuk, Pawel Rzazewski |
| 2024 | Triangulations Admit Dominating Sets of Size 2 | Aleksander B. G. Christiansen, Eva Rotenberg, Daniel Rutschmann |
| 2024 | On (1 + ɛ)-Approximate Flow Sparsifiers. | Yu Chen, Zihan Tan |
| 2024 | An | Yu Chen, Zihan Tan |
| 2024 | Uniformity Testing over Hypergrids with Subcube Conditioning. | Xi Chen, Cassandra Marcussen |
| 2024 | Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results. | Lin Chen, Jiayi Lian, Yuchen Mao, Guochuan Zhang |
| 2024 | Smoothed Complexity of SWAP in Local Graph Partitioning. | Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis |
| 2024 | Solving Frchet Distance Problems by Algebraic Geometric Methods. | Siu-Wing Cheng, Haoqiang Huang |
| 2024 | Fast Sampling of | Zongchen Chen, Yuzhou Gu |
| 2024 | Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. | Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio |
| 2024 | Combinatorial Approach for Factorization of Variance and Entropy in Spin Systems. | Zongchen Chen |
| 2024 | Adaptive Out-Orientations with Applications. | Chandra Chekuri, Aleksander Bjrn Grodt Christiansen, Jacob Holm, Ivor van der Hoog, Kent Quanrud, Eva Rotenberg, Chris Schwiegelshohn |
| 2024 | Nearly Optimal Approximate Dual-Failure Replacement Paths. | Shiri Chechik, Tianyi Zhang |
| 2024 | Composition of nested embeddings with an application to outlier removal. | Shuchi Chawla, Kristin Sheridan |
| 2024 | Breaking the Metric Voting Distortion Barrier. | Moses Charikar, Kangning Wang, Prasanna Ramakrishnan, Hongxun Wu |
| 2024 | A Quasi-Monte Carlo Data Structure for Smooth Kernel Evaluations. | Moses Charikar, Michael Kapralov, Erik Waingarten |
| 2024 | Improved Approximations for Ultrametric Violation Distance. | Moses Charikar, Ruiquan Gao |
551–575 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