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 proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Proceedings of APPROX-RANDOM
Publisher	Schloss Dagstuhl
Number of pages	13
Volume	81
Publication status	Published - 2017

Cite this

@inproceedings{4a5cb8a54f154614bce4eeffb771fc95,

title = "On the Integrality Gap of the Prize-Collecting Steiner Forest LP",

author = "J. K{\"o}nemann and N.K. Olver and Kanstantsin Pashkovich and R. Ravi and Chaitanya Swamy and Jens Vygen",

year = "2017",

language = "English",

volume = "81",

booktitle = "Proceedings of APPROX-RANDOM",

publisher = "Schloss Dagstuhl",

}