Home » Authors » Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak

Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak

Public reference bibliography and cataloged PDF materials authored or published by Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak.

Found 1 document(s) Page 1 of 1

Combinatorial Minimum Cost Flow in Almost-Linear Time on Dense Graphs

Year: 2026 • Source: arxiv.org • Listed PDF

We give a combinatorial algorithm that computes an exact minimum-cost flow in $n^{2+o(1)}$ time. This is the first combinatorial improvement since Goldberg-Tarjan [GT87], and is almost optimal in dense graphs. All previo...