Work-Preserving Speed-Up of Parallel Matrix Computations
From MaRDI portal
Publication:4852625
DOI10.1137/0224051zbMath0830.68059OpenAlexW2083322535MaRDI QIDQ4852625
Pan, Victor Y., Franco P. Preparata
Publication date: 1 November 1995
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0224051
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)
Related Items
Parallel computation of a Krylov matrix for a sparse and structured input, Parallel computation of polynomial GCD and some related parallel computations over abstract fields, Efficient parallel algorithms for computing all pair shortest paths in directed graphs
