Online and stochastic survivable network design.

Anupam Gupta, Ravishankar Krishnaswamy, R. Ravi

Browse the full STOC paper archive.