Approximate Gomory-Hu tree is faster than

Jason Li, Debmalya Panigrahi

Browse the full STOC paper archive.