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 |
|---|---|---|
| 2014 | Cache-Adaptive Algorithms. | Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, Samuel McCauley |
| 2014 | Causal Erasure Channels. | Raef Bassily, Adam D. Smith |
| 2014 | Improved Approximation Algorithm for Two-Dimensional Bin Packing. | Nikhil Bansal, Arindam Khan |
| 2014 | Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach. | Nikhil Bansal, Moses Charikar, Ravishankar Krishnaswamy, Shi Li |
| 2014 | Model-based Sketching and Recovery with Expanders. | Bubacarr Bah, Luca Baldassarre, Volkan Cevher |
| 2014 | Fast algorithms for maximizing submodular functions. | Ashwinkumar Badanidiyuru, Jan Vondrk |
| 2014 | Prophet Inequalities with Limited Information. | Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg |
| 2014 | Hallucination Helps: Energy Efficient Virtual Circuit Routing. | Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Cliff Stein |
| 2014 | Learning Sparse Polynomial Functions. | Alexandr Andoni, Rina Panigrahy, Gregory Valiant, Li Zhang |
| 2014 | Beyond Locality-Sensitive Hashing. | Alexandr Andoni, Piotr Indyk, Huy L. Nguyen, Ilya P. Razenshteyn |
| 2014 | Towards (1 + | Alexandr Andoni, Anupam Gupta, Robert Krauthgamer |
| 2014 | A Mazing 2+ | Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Andreas Wiese |
| 2014 | Near-optimal labeling schemes for nearest common ancestors. | Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen |
| 2014 | The Complexity of Order Type Isomorphism. | Greg Aloupis, John Iacono, Stefan Langerman, zgr zkan, Stefanie Wuhrer |
| 2014 | On the compatibility of quartet trees. | Noga Alon, Sagi Snir, Raphael Yuster |
| 2014 | Broadcast Throughput in Radio Networks: Routing vs. Network Coding. | Noga Alon, Mohsen Ghaffari, Bernhard Haeupler, Majid Khabbazian |
| 2014 | Dynamic Task Allocation in Asynchronous Shared Memory. | Dan Alistarh, James Aspnes, Michael A. Bender, Rati Gelashvili, Seth Gilbert |
| 2014 | Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs. | Kook Jin Ahn, Sudipto Guha |
| 2014 | Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. | Peyman Afshani, Konstantinos Tsakalidis |
| 2014 | Concurrent Range Reporting in Two-Dimensional Space. | Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson |
| 2014 | Fast Computation of Output-Sensitive Maxima in a Word RAM. | Peyman Afshani |
| 2014 | A QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices. | Anna Adamaszek, Andreas Wiese |
| 2013 | Approximate Counting via Correlation Decay on Planar Graphs. | Yitong Yin, Chihao Zhang |
| 2013 | Faster Deterministic Fully-Dynamic Graph Connectivity. | Christian Wulff-Nilsen |
| 2013 | Approximate Distance Oracles with Improved Query Time. | Christian Wulff-Nilsen |
2,326–2,350 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