Publications

4 results for Jochen Könemann

On generalizations of network design problems with degree bounds
- - Nikhil Bansal
  - Rohit Khandekar
  - et al.
- 2012
- Mathematical Programming
Strict cost sharing schemes for steiner forest
- - Lisa Fleischer
  - Jochen Könemann
  - et al.
- 2010
- SIAM Journal on Computing
On the integrality ratio for tree augmentation
- - J. Cheriyan
  - H. Karloff
  - et al.
- 2008
- Operations Research Letters
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic steiner tree
- - Lisa Fleischer
  - Jochen Könemann
  - et al.
- 2006
- STOC 2006