Items where Author is "Vygen, Jens"

Blauth, Jannis, Neuwohner, Meike ORCID: 0000-0002-3664-3687, Puhlmann, Luise and Vygen, Jens (2024) Improved guarantees for the A Priori TSP. Mathematics of Operations Research. ISSN 0364-765X

Könemann, Jochen, Olver, Neil ORCID: 0000-0001-8897-5459, Pashkovich, Kanstantsin, Ravi, R, Swamy, Chaitanya and Vygen, Jens (2017) On the integrality gap of the prize-collecting steiner forest LP. In: Approx 2017 - Random 2017, 2017-08-16 - 2017-08-18, UC Berkley, Berkley, United States, USA.