Sciweavers

98
Voted
ICALP
2005
Springer
15 years 6 months 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
72
Voted
STOC
2006
ACM
74views Algorithms» more  STOC 2006»
16 years 1 months ago
Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree
Lisa Fleischer, Jochen Könemann, Stefano Leon...