Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi. Online and stochastic survivable network design. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 685-694, ACM, 2009. [doi]
Abstract is missing.