Spectral sparsification of graphs: theory and algorithms.

Joshua D. Batson Daniel A. Spielman Nikhil Srivastava Shang-Hua Teng

Published in: Commun. ACM (2013)

Keyphrases

significant improvement
theoretical analysis
worst case
linear algebra
learning algorithm
mathematical foundations
data structure
computational cost
computationally efficient
orders of magnitude
graph theory
minimum spanning tree