Minimum Cuts in Near-Linear Time

Repetition


l	Repetition amplifies success probability

		»	basic failure probability 1 - 2/n²


		»	so repeat 7n² times