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]

Authors

Joshua D. Batson

This author has not been identified. Look up 'Joshua D. Batson' in Google

Daniel A. Spielman

This author has not been identified. Look up 'Daniel A. Spielman' in Google

Nikhil Srivastava

This author has not been identified. Look up 'Nikhil Srivastava' in Google

Shang-Hua Teng

This author has not been identified. Look up 'Shang-Hua Teng' in Google