All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time.

Amir Abboud, Jason Li, Debmalya Panigrahi, Thatchaphol Saranurak

Browse the full FOCS paper archive.