An (mn) Gomory-Hu tree construction algorithm for unweighted graphs.

Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat

Browse the full STOC paper archive.