Random sampling in residual graphs.

David R. Karger, Matthew S. Levine

Browse the full STOC paper archive.