Summary
l
A simple fast min-cut algorithm
»
Random selection avoids rare problems
l
Generalization to near-minimum cuts
l
Bound on number of small cuts
»
Probabilistic method, backwards