Optimal Doubly Logarithmic Parallel Algorithms Based on Finding All Nearest Smaller Values.

Omer Berkman Baruch Schieber Uzi Vishkin

Published in: J. Algorithms (1993)

Keyphrases

parallel algorithm
worst case
parallel computation
shared memory
nearest neighbor
parallel programming
parallel version
search algorithm
pc cluster
combinatorial search problems
optimal solution
cluster of workstations
linear space
parallel implementations