 In particular, the probability that an edge from formula_23 is contracted grows towards the end.This motivates the idea of switching to a slower algorithm after a certain number of contraction steps.The probability formula_60 the algorithm finds a specific cutset formula_23 is given by the recurrence relation
with solution formula_63.