Tight Bounds for Gomory-Hu-like Cut Counting.

Rajesh Chitnis, Lior Kamma, Robert Krauthgamer

Browse the full WG paper archive.