Nearly-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. Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs. Theory Comput. Syst., 55(3):521-554, 2014. [doi]

Authors

Guy E. Blelloch

This author has not been identified. Look up 'Guy E. Blelloch' in Google

Anupam Gupta

This author has not been identified. Look up 'Anupam Gupta' in Google

Ioannis Koutis

This author has not been identified. Look up 'Ioannis Koutis' in Google

Gary L. Miller

This author has not been identified. Look up 'Gary L. Miller' in Google

Richard Peng

This author has not been identified. Look up 'Richard Peng' in Google

Kanat Tangwongsan

This author has not been identified. Look up 'Kanat Tangwongsan' in Google