Nearly-Linear Work Parallel SDD Solvers, Low-Diameter Decomposition, and Low-Stretch Subgraphs

Keyphrases

• Linear Work 100%
• Diagonally Dominant 100%
• Low Stretch 100%
• Low Diameter Decomposition 100%
• Parallel Algorithm 66%
• Maximum Flow 66%
• Low-stretch Spanning Trees 66%
• Spanning Subgraph 66%
• Linear Systems 33%
• Small Fraction 33%
• Randomized Algorithms 33%
• Decomposition Algorithm 33%
• Parallel Decomposition 33%
• Single-source Shortest Paths 33%
• Subgraph Construction 33%
• Parallel Linear Solver 33%
• Moore-Penrose Inverse 33%
• Minimum Cost Flow 33%

Mathematics

• Edge 100%
• Spanning Tree 100%
• Approximates 50%
• Matrix (Mathematics) 50%
• Nonzero Entry 50%
• Linear System 50%
• Decomposition Algorithms 50%
• Pseudoinverse 50%

Computer Science

• Subgraphs 100%
• Parallel Algorithms 50%
• Spanning Tree 50%
• Linear Systems 25%
• Randomized Algorithm 25%
• Small Fraction 25%
• Penrose Pseudoinverse 25%