A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows.

Maximilian Probst Gutenberg, Rasmus Kyng, Weixuan Yuan, Wuwei Yuan

Browse the full SODA paper archive.