An O(n²(m + n log n)log n) min-cost flow algorithm

Zvi Galil, Éva Tardos. An O(n²(m + n log n)log n) min-cost flow algorithm. Journal of the ACM, 35(2):374-386, 1988. [doi]

Abstract

Abstract is missing.