An O(nm logn) Algorithm for Maximum Network Flow (1980)

by D D Sleator