1 of 32
MIT
Some Probabilistic Methods
for Cuts in Graphs
David Karger
MIT
http://theory.lcs.mit.edu/~karger