Parallel Computing · 1990 · 20 citations · 10 references
ComputingComputer ScienceMathematicsParallel AlgorithmsParallel ComputingData ParallelismDimensionality ReductionMatrix ComputationMatrix FactorizationParallel Numerical Linear AlgebraParallel Numerical MethodsParallel Sparse Linear AlgebraSparse Linear AlgebraSparse Matrix AlgorithmsSparse Matrix ComputationSparse Matrix Techniques
10
An O(logn) parallel connectivity algorithm
Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations
The Use of Linear Graphs in Gauss Elimination
Seymour V. Parter · SIAM Review · 1961 · 296 citations