Items where Author is "Könemann, Jochen"

Article

Feldmann, Andreas Emil, Könemann, Jochen, Olver, Neil ORCID: 0000-0001-8897-5459 and Sanitàa, Laura (2016) On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree. Mathematical Programming, 160 (1-2). 379 - 406. ISSN 0025-5610

Abdi, Ahmad ORCID: 0000-0002-3008-4167, Feldmann, Andreas Emil, Guenin, Bertrand, Könemann, Jochen and Sanita, Laura (2016) Lehman's theorem and the directed Steiner tree problem. SIAM Journal on Discrete Mathematics, 30 (1). pp. 141-153. ISSN 0895-4801

Conference or Workshop Item

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.

Feldmann, Andreas Emil, Könemann, Jochen, Olver, Neil ORCID: 0000-0001-8897-5459 and Sanitàa, Laura (2014) On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree. In: 17th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Random-Approx 2014, 2014-09-04 - 2014-09-06, Universitat Politècnica de Catalunya (UPC), Barcelona, Spain.