Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat. An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 605-614, ACM, 2007. [doi]
Abstract is missing.