An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

Jonathan A. Kelner, YinTat Lee, Lorenzo Orecchia, Aaron Sidford
January 2014
ArXiv SIAM
Type
Conference paper
Publication
Proceedings of the Symposium on Discrete Algorithms