Publications

All author names are in alphabetical order.

• Deterministic Almost-Linear-Time Gomory-Hu Trees [arxiv]
  Amir Abboud, Rasmus Kyng, Jason Li, Debmalya Panigrahi, Maximilian Probst Gutenberg, Thatchaphol Saranurak, Weixuan Yuan, Wuwei Yuan (2025).
  Accepted by FOCS 2025.

In submission

• A Simple and Fast Reduction from Gomory-Hu Trees to Polylog Maxflows
  Rasmus Kyng, Maximilian Probst Gutenberg, Weixuan Yuan, Wuwei Yuan (2025).
  Submitted to SODA 2026.