A Faster Algorithm for Finding the Minimum Cut in a Graph.

Jianxiu Hao, James B. Orlin

Browse the full SODA paper archive.