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

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi. APMF < APSP? Gomory-Hu Tree for Unweighted Graphs in Almost-Quadratic Time. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 1135-1146, IEEE, 2021. [doi]

Authors

Amir Abboud

This author has not been identified. Look up 'Amir Abboud' in Google

Robert Krauthgamer

This author has not been identified. Look up 'Robert Krauthgamer' in Google

Ohad Trabelsi

This author has not been identified. Look up 'Ohad Trabelsi' in Google