Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs

András A. Benczúr, David R. Karger. Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs. SIAM Journal on Computing, 44(2):290-319, 2015. [doi]

Abstract

Abstract is missing.