Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh. How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 367-378, IEEE Computer Society, 2005. [doi]
Abstract is missing.