Items where Author is "Könemann, Jochen"
Number of items: 4.
Lehman's theorem and the directed Steiner tree problem.
Abdi, Ahmad and Feldmann, Andreas Emil and Guenin, Bertrand and Könemann, Jochen and Sanita, Laura
picture_as_pdf
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree.
Feldmann, Andreas Emil and Könemann, Jochen and Olver, Neil and Sanitàa, Laura
picture_as_pdf
On the equivalence of the bidirected and hypergraphic relaxations for Steiner tree.
Feldmann, Andreas Emil and Könemann, Jochen and Olver, Neil and Sanitàa, Laura
On the integrality gap of the prize-collecting steiner forest LP.
Könemann, Jochen and Olver, Neil and Pashkovich, Kanstantsin and Ravi, R and Swamy, Chaitanya and Vygen, Jens