An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations
A Nearly-m log n Time Solver for SDD Linear Systems