How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.

Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh

Browse the full FOCS paper archive.