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

http://arxiv.org/pdf/1304.2338v2.pdf