Random sampling in cut, flow, and network design problems

David R. Karger. Random sampling in cut, flow, and network design problems. In STOC. pages 648-657, 1994. [doi]

Abstract

Abstract is missing.