Fast Augmenting Paths by Random Sampling from Residual Graphs

David R. Karger, Matthew S. Levine. Fast Augmenting Paths by Random Sampling from Residual Graphs. SIAM Journal on Computing, 44(2):320-339, 2015. [doi]

Abstract

Abstract is missing.