Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava. Twice-ramanujan sparsifiers. In Michael Mitzenmacher, editor, Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009. pages 255-262, ACM, 2009. [doi]
@inproceedings{BatsonSS09,
title = {Twice-ramanujan sparsifiers},
author = {Joshua D. Batson and Daniel A. Spielman and Nikhil Srivastava},
year = {2009},
doi = {10.1145/1536414.1536451},
url = {http://doi.acm.org/10.1145/1536414.1536451},
researchr = {https://researchr.org/publication/BatsonSS09},
cites = {0},
citedby = {0},
pages = {255-262},
booktitle = {Proceedings of the 41st Annual ACM Symposium on Theory of Computing, STOC 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
editor = {Michael Mitzenmacher},
publisher = {ACM},
isbn = {978-1-60558-506-2},
}