Sciweavers

210
Voted
ICALP
2005
Springer
16 years 28 days ago
Stochastic Steiner Trees Without a Root
Abstract. This paper considers the Steiner tree problem in the model of twostage stochastic optimization with recourse. This model, the focus of much recent research [1–4], tries...
Anupam Gupta, Martin Pál
140
Voted
STOC
2006
ACM
74views Algorithms» more  STOC 2006»
16 years 7 months ago
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree
Lisa Fleischer, Jochen Könemann, Stefano Leon...