An almost-linear-time algorithm for approximate max flow in undirected graphs, and its multicommodity generalizations (0)

by Jonathan A Kelner, Yin Tat Lee, Lorenzo Orecchia, Aaron Sidford
Venue:In Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014