On the Integrality Gap of the Prize-Collecting Steiner Forest LP

J. Könemann, N.K. Olver, Kanstantsin Pashkovich, R. Ravi, Chaitanya Swamy, Jens Vygen

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Original languageEnglish
Title of host publicationProceedings of APPROX-RANDOM
PublisherSchloss Dagstuhl
Number of pages13
Publication statusPublished - 2017

Cite this