Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.

Monika Henzinger, Jason Li, Satish Rao, Di Wang

Browse the full SODA paper archive.