A Fast Parallel Algorithm to Compute the Rank of a Matrix over an Arbitrary Field

Published in: STOC (1986)

Keyphrases

parallel algorithm
parallel computation
shared memory
singular values
parallel programming
binary search trees
medial axis transform
cluster of workstations
singular value decomposition
parallel version
data structure
computationally efficient
processor array