Spectral sparsification of graphs: theory and algorithms

Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava, Shang-Hua Teng. Spectral sparsification of graphs: theory and algorithms. Communications of the ACM, 56(8):87-94, 2013. [doi]

Abstract

Abstract is missing.