Time and Space Lower Bounds for Implementations Using k-CAS.

Hagit Attiya Danny Hendler

Published in: IEEE Trans. Parallel Distributed Syst. (2010)

Keyphrases

lower bound
upper bound
worst case
search space
space time
branch and bound
higher dimensional
optimal solution
special case
np hard
scheduling problem
similarity search
upper and lower bounds
quadratic assignment problem