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]

@article{BatsonSST13,
  title = {Spectral sparsification of graphs: theory and algorithms},
  author = {Joshua D. Batson and Daniel A. Spielman and Nikhil Srivastava and Shang-Hua Teng},
  year = {2013},
  doi = {10.1145/2492007.2492029},
  url = {http://doi.acm.org/10.1145/2492007.2492029},
  researchr = {https://researchr.org/publication/BatsonSST13},
  cites = {0},
  citedby = {0},
  journal = {Communications of the ACM},
  volume = {56},
  number = {8},
  pages = {87-94},
}