Random sampling in cut, flow, and network design problems

David R. Karger
Mathematics of Operations Research 24(2):383–413, May 1999
Proc. 26th Symp. Theory of Computing, ACM, May 1994, pp. 648–657


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!