Faster All-Pairs Minimum Cut: Bypassing Exact Max-Flow.

Yotam Kenneth-Mordoch, Robert Krauthgamer

Browse the full STOC paper archive.