Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems.

Daniel A. Spielman, Shang-Hua Teng

Browse the full STOC paper archive.