## Daniel A. Spielman, Shang-Hua Teng

*Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems*

STOC, 2004.

@inproceedings{STOC-2004-SpielmanT, author = "Daniel A. Spielman and Shang-Hua Teng", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007372", isbn = "1-58113-852-0", pages = "81--90", publisher = "{ACM}", title = "{Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems}", year = 2004, }