93 citations · 244 across the 16 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
Near Linear-Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs
Guy E. Blelloch, Anupam Gupta, Ioannis Koutis +3
We present the design and analysis of a near linear-work parallel algorithm for solving symmetric diagonally dominant (SDD) linear systems. On input of a SDD -by- matrix …
cs.DS2011★ 93 cited
A nearly-mlogn time solver for SDD linear systems
Ioannis Koutis, Gary Miller, Richard Peng
We present an improved algorithm for solving symmetrically diagonally dominant linear systems. On input of an symmetric diagonally dominant matrix with non-zero…