Graph sparsification by effective resistances.

Daniel A. Spielman, Nikhil Srivastava

Browse the full STOC paper archive.