New lower bounds for parallel computation.

Ming Li Yaacov Yesha

Published in: J. ACM (1989)

Keyphrases

parallel computation
lower bound
upper bound
parallel algorithm
parallel implementation
parallel processing
parallel computing
fine grain
parallel programming
np hard
shared memory
vc dimension
map reduce
optimal solution
objective function
information systems
higher order