Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford, Zeyuan Allen Zhu. A simple, combinatorial algorithm for solving SDD systems in nearly-linear time. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 911-920, ACM, 2013. [doi]
@inproceedings{KelnerOSZ13,
title = {A simple, combinatorial algorithm for solving SDD systems in nearly-linear time},
author = {Jonathan A. Kelner and Lorenzo Orecchia and Aaron Sidford and Zeyuan Allen Zhu},
year = {2013},
doi = {10.1145/2488608.2488724},
url = {http://doi.acm.org/10.1145/2488608.2488724},
researchr = {https://researchr.org/publication/KelnerOSZ13},
cites = {0},
citedby = {0},
pages = {911-920},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013},
editor = {Dan Boneh and Tim Roughgarden and Joan Feigenbaum},
publisher = {ACM},
isbn = {978-1-4503-2029-0},
}