APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time.

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi

Browse the full FOCS paper archive.