Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs.

Paul F. Christiano, Jonathan A. Kelner, Aleksander Madry, Daniel A. Spielman, Shang-Hua Teng

Browse the full STOC paper archive.