Anupam Gupta, R. Ravi, Amitabh Sinha. An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 218-227, IEEE Computer Society, 2004. [doi]
Abstract is missing.