Simple cost sharing schemes for multicommodity rent-or-buy and stochastic steiner tree
- Lisa Fleischer
- Jochen Könemann
- et al.
- 2006
- STOC 2006
Publications
Date
Featured collections
Popular topics
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