A Complexity Theory of Efficient Parallel Algorithms (Extended Abstract).

Clyde P. Kruskal Larry Rudolph Marc Snir

Published in: ICALP (1988)

Keyphrases

extended abstract
parallel algorithm
complexity theory
parallel computation
shared memory
theoretical basis
cluster of workstations
search algorithm
general purpose
heuristic search
parallel programming
computational geometry