Generalized Flow in Nearly-linear Time on Moderately Dense Graphs.

Shunhua Jiang, Michael Kapralov, Lawrence Li, Aaron Sidford

Browse the full FOCS paper archive.