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]

@inproceedings{Galvez0AS19,
  title = {On the Cycle Augmentation Problem: Hardness and Approximation Algorithms},
  author = {Waldo Gálvez and Fabrizio Grandoni 0001 and Afrouz Jabal Ameli and Krzysztof Sornat},
  year = {2019},
  doi = {10.1007/978-3-030-39479-0_10},
  url = {https://doi.org/10.1007/978-3-030-39479-0_10},
  researchr = {https://researchr.org/publication/Galvez0AS19},
  cites = {0},
  citedby = {0},
  pages = {138-153},
  booktitle = {Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers},
  editor = {Evripidis Bampis and Nicole Megow},
  volume = {11926},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-39479-0},
}