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,
}











