A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

Original manuscript January 28, 2013

Bibliographic Details
Main Authors: Orecchia, Lorenzo (Contributor), Zhu, Zeyuan Allen (Contributor), Kelner, Jonathan Adam (Contributor), Sidford, Aaron D. (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2013-09-11T15:37:35Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items