Deterministic Global Minimum Cut of a Simple Graph in Near-Linear Time.

Ken-ichi Kawarabayashi, Mikkel Thorup

Browse the full STOC paper archive.