combinatorial preconditioning

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

Co-winner of Best Paper Award at SODA 2014.

Jonathan A. Kelner, YinTat Lee, Lorenzo Orecchia, Aaron Sidford