Improved approximations for two-stage min-cut and shortest path problems under uncertainty

Daniel Golovin, Vineet Goyal, Valentin Polishchuk, R. Ravi, Mikko Sysikaski. Improved approximations for two-stage min-cut and shortest path problems under uncertainty. Math. Program., 149(1-2):167-194, 2015. [doi]

Abstract

Abstract is missing.