An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design.

Anupam Gupta, R. Ravi, Amitabh Sinha

Browse the full FOCS paper archive.