Cut-Equivalent Trees are Optimal for Min-Cut Queries

Amir Abboud, Robert Krauthgamer, Ohad Trabelsi. Cut-Equivalent Trees are Optimal for Min-Cut Queries. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 105-118, IEEE, 2020. [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