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

Daniel Golovin, Vineet Goyal, R. Ravi

Browse the full STACS paper archive.