ACM Trans. Algorithms

Keyphrases

Publications

volume 20, number 1, 2024

Shaohua Li, Marcin Pilipczuk, Manuel Sorge
-packings. ACM Trans. Algorithms 20 (1) (2024)
Telikepalli Kavitha
Popular Matchings with One-Sided Bias. ACM Trans. Algorithms 20 (1) (2024)
Ivona Bezáková, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic
Fast Sampling via Spectral Independence Beyond Bounded-degree Graphs. ACM Trans. Algorithms 20 (1) (2024)
Massimo Cairo, Romeo Rizzi, Alexandru I. Tomescu, Elia C. Zirondelli
. ACM Trans. Algorithms 20 (1) (2024)
Thomas Bläsius, Philipp Fischbeck
On the External Validity of Average-case Analyses of Graph Algorithms. ACM Trans. Algorithms 20 (1) (2024)
Antonio Blanca, Sarah Cannon, Will Perkins
Fast and Perfect Sampling of Subgraphs and Polymer Systems. ACM Trans. Algorithms 20 (1) (2024)
Parinya Chalermsook, Matthias Kaul, Matthias Mnich, Joachim Spoerhase, Sumedha Uniyal, Daniel Vaz
Approximating Sparsest Cut in Low-treewidth Graphs via Combinatorial Diameter. ACM Trans. Algorithms 20 (1) (2024)
Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Daniel Lokshtanov, Giannos Stamoulis
Shortest Cycles with Monotone Submodular Costs. ACM Trans. Algorithms 20 (1) (2024)
Eden Pelleg, Stanislav Zivný
Additive Sparsification of CSPs. ACM Trans. Algorithms 20 (1) (2024)
Lars Gottesbüren, Tobias Heuer, Nikolai Maas, Peter Sanders, Sebastian Schlag
Scalable High-Quality Hypergraph Partitioning. ACM Trans. Algorithms 20 (1) (2024)

volume 20, number 2, 2024

volume 20, number 3, 2024

volume 19, number 2, 2023

volume 19, number 3, 2023

volume 19, number 4, 2023