SODATheoretical Computer Science
ACM-SIAM Symposium on Discrete Algorithms
1,326Papers indexed
2020-2026Years covered
Recent papers
- (Almost) Perfect Discrete Iterative Load BalancingPetra Berenbrink, Robert Elsässer, Tom Friedetzky, Hamed Hosseinpour et al.2026
- (α, β)-Spanners and Hybrid Spanners with Nearly Tight BoundsShiri Chechik, Gur Lifshitz2026 · 2 citations
- #CFG and #DNNF admit FPRASKuldeep S. Meel, Alexis de Colnet2026
- A (2 + ε)-approximation algorithm for the general scheduling problem in quasipolynomial timeAlexander Armbruster, Lars Rohwedder, Andreas Wiese2026
- A Better-Than-2 Approximation for the Directed Tree Augmentation ProblemMeike Neuwohner, Olha Silina, Michael Zlatin2026
- A Better-Than-5/4-Approximation for Two-Edge ConnectivityFelix Hommelsheim, Alexander Lindermayr, Zhenwei Liu2026 · 2 citations
- A Broader View on Clustering under Cluster-Aware Norm ObjectivesMartin G. Herold, Evangelos Kipouridis, Joachim Spoerhase2026
- A Classical Quadratic Speedup for Planted k xorMeghal Gupta, William He, Ryan O'Donnell, Noah G. Singer2026 · 1 citation
- A Classification of Long-Refinement Graphs for Colour RefinementSandra Kiefer, T. Devini de Mel2026
- A CSP approach to Graph Sandwich ProblemsManuel Bodirsky, Santiago Guzmán-Pro2026
- A Deterministic Polylogarithmic Competitive Algorithm for Matching with DelaysMarc Dufay, Roger Wattenhofer2026
- A Few Good ChoicesHaoyu Song, Thành Nguyen, Young-San Lin2026
- A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial SpaceBenjamin Bergougnoux, Vera Chekan, Giannos Stamoulis2026
- A Near-Complete Resolution of the Exponential-Time Complexity of k-opt for the Traveling Salesman ProblemSophia Heimann, Hung P. Hoang, Stefan Hougardy2026
- A near-optimal quadratic Goldreich-Levin algorithm (extended abstract)Jop Briët, Davi Castro-Silva2026 · 1 citation
- A parameterized linear formulation of the integer hullFriedrich Eisenbrand, Thomas Rothvoss2026 · 1 citation
- A Post-Quantum Lower Bound for the Distributed Lovasz Local LemmaSebastian Brandt, Tim Göttlicher2026
- A quasi-polynomial bound for the minimal excluded minors for a surfaceSarah Houdaigoui, Ken-ichi Kawarabayashi2026
- A Simple and Fast Reduction from Gomory-Hu Trees to Polylog MaxflowsMaximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan2026
- A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle DetectionAmir Abboud, Shyan Akmal, Nick Fischer2026
- A Tutte-type canonical decomposition of 3- and 4-connected graphsJan Kurkofka, Tim Planken2026
- A well-separated pair decomposition for low density graphsJoachim Gudmundsson, Sampson Wong2026
- Additive Approximation Schemes for Low-Dimensional EmbeddingsPrashanti Anderson, Ainesh Bakshi, Samuel B. Hopkins2026
- Algebraic Closure of Matrix Sets Recognized by 1-VASSRida Ait El Manssour, Mahsa Naraghi, Mahsa Shirmohammadi, James Worrell2026 · 1 citation
