Optimal Randomized Parallel Algorithms for Computing the Row Maxima of a Totally Monotone Matrix.

Rajeev Raman Uzi Vishkin

Published in: SODA (1994)

Keyphrases

parallel algorithm
parallel computation
shared memory
dynamic programming
parallel implementations
discovery of association rules
parallel programming
rows and columns
combinatorial search problems
real time
optimal solution
singular value decomposition
low rank
data matrix
pc cluster
binary matrix