A Nearly-m log n Time Solver for SDD Linear Systems.

Ioannis Koutis, Gary L. Miller, Richard Peng

Browse the full FOCS paper archive.