Random sampling in cut, flow, and network design problems.

David R. Karger

Browse the full STOC paper archive.