The Computational Complexity of the Parallel Knock-Out Problem.

Hajo Broersma Matthew Johnson Daniël Paulusma Iain A. Stewart

Published in: LATIN (2006)

Keyphrases

computational complexity
special case
parallel processing
decision problems
np hard
high computational complexity
information retrieval
computationally efficient
low complexity
parallel implementation
learning algorithm
computational cost
motion estimation
np complete
rate distortion
distributed processing