On the Cycle Augmentation Problem: Hardness and Approximation Algorithms

Waldo Gálvez, Fabrizio Grandoni 0001, Afrouz Jabal Ameli, Krzysztof Sornat. On the Cycle Augmentation Problem: Hardness and Approximation Algorithms. In Evripidis Bampis, Nicole Megow, editors, Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers. Volume 11926 of Lecture Notes in Computer Science, pages 138-153, Springer, 2019. [doi]

Abstract

Abstract is missing.