Sciweavers

STOC
2009
ACM
120views Algorithms» more  STOC 2009»
15 years 2 days ago
A constant-factor approximation for stochastic Steiner forest
We consider the stochastic Steiner forest problem: suppose we were given a collection of Steiner forest instances, and were guaranteed that a random one of these instances would a...
Anupam Gupta, Amit Kumar