MIT
120
Random Selection
lWhen most choices good, do one at random
lRecursive contraction algorithm for minimum cuts
»Extremely simple (also to implement)
»Fast in theory and in practice [CGKLS]