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 |
|---|---|---|
| 2009 | An online mechanism for ad slot reservations with cancellations. | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pl |
| 2009 | On smoothed | Amin Coja-Oghlan, Uriel Feige, Alan M. Frieze, Michael Krivelevich, Dan Vilenchik |
| 2009 | An efficient sparse regularity concept. | Amin Coja-Oghlan, Colin Cooper, Alan M. Frieze |
| 2009 | Stream sampling for variance-optimal estimation of subset sums. | Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup |
| 2009 | Persistent homology for kernels, images, and cokernels. | David Cohen-Steiner, Herbert Edelsbrunner, John Harer, Dmitriy Morozov |
| 2009 | From coding theory to efficient pattern matching. | Raphal Clifford, Klim Efremenko, Ely Porat, Amir Rothschild |
| 2009 | Inserting a vertex into a planar graph. | Markus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf |
| 2009 | Dimension detection via slivers. | Siu-Wing Cheng, Man-Kwun Chiu |
| 2009 | Online scheduling to minimize the maximum delay factor. | Chandra Chekuri, Benjamin Moseley |
| 2009 | Natural algorithms. | Bernard Chazelle |
| 2009 | Analysis of scalar fields over point cloud data. | Frdric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba |
| 2009 | Termination criteria for solving concurrent safety and reachability games. | Krishnendu Chatterjee, Luca de Alfaro, Thomas A. Henzinger |
| 2009 | Comparison-based time-space lower bounds for selection. | Timothy M. Chan |
| 2009 | Maximum independent set of rectangles. | Parinya Chalermsook, Julia Chuzhoy |
| 2009 | On the approximability of Dodgson and Young elections. | Ioannis Caragiannis, Jason A. Covey, Michal Feldman, Christopher M. Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel D. Procaccia, Jeffrey S. Rosenschein |
| 2009 | Efficient coordination mechanisms for unrelated machine scheduling. | Ioannis Caragiannis |
| 2009 | Finding shortest contractible and shortest separating cycles in embedded graphs. | Sergio Cabello |
| 2009 | Exact algorithms for partial curve matching via the Frchet distance. | Kevin Buchin, Maike Buchin, Yusu Wang |
| 2009 | Robust PCA and clustering in noisy mixtures. | S. Charles Brubaker |
| 2009 | An improved approximation algorithm for the column subset selection problem. | Christos Boutsidis, Michael W. Mahoney, Petros Drineas |
| 2009 | Succinct geometric indexes supporting point location queries. | Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin |
| 2009 | The complexity of simulating Brownian Motion. | Ilia Binder, Mark Braverman |
| 2009 | Collecting weighted items from a dynamic queue. | Marcin Bienkowski, Marek Chrobak, Christoph Drr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak |
| 2009 | Transitive-closure spanners. | Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff |
| 2009 | Equilibria of atomic flow games are not unique. | Umang Bhaskar, Lisa Fleischer, Darrell Hoy, Chien-Chung Huang |
2,976–3,000 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