 | Up a level |
Byrka, Jarosław and Grandoni, Fabrizio and Ameli, Afrouz Jabal (2023) Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree. SIAM Journal on Computing, 52 (3). pp. 718-739. ISSN 0097-5397
Grandoni, Fabrizio and Ameli, Afrouz Jabal and Traub, Vera (2022) Breaching the 2-approximation barrier for the forest augmentation problem. In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing UNSPECIFIED.
G\'lvez, Waldo and Grandoni, Fabrizio and Ameli, Afrouz Jabal and Khodamoradi, Kamyar (2021) Approximation Algorithms for Demand Strip Packing. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference).
Gálvez, Waldo and Grandoni, Fabrizio and Ameli, Afrouz Jabal and Sornat, Krzysztof (2020) On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. In: Approximation and Online Algorithms UNSPECIFIED.
G\'lvez, Waldo and Grandoni, Fabrizio and Ameli, Afrouz Jabal and Jansen, Klaus and Khan, Arindam and Rau, Malin (2020) A Tight (3/2+\(ε\)) Approximation for Skewed Strip Packing. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference.
Byrka, Jaroslaw and Grandoni, Fabrizio and Ameli, Afrouz Jabal (2023) Breaching the 2-Approximation Barrier for Connectivity Augmentation: A Reduction to Steiner Tree. In: UNSPECIFIED.