Near linear-work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs.

Guy E. Blelloch, Anupam Gupta, Ioannis Koutis, Gary L. Miller, Richard Peng, Kanat Tangwongsan

Browse the full SPAA paper archive.