Pay Today for a Rainy Day: Improved Approximation Algorithms for Demand-Robust Min-Cut and Shortest Path Problems

Vineet Goyal
R. Ravi 0001
STACS (2006), pp. 206-217

Abstract