Time Lower Bounds do not Exist for CRCW PRAMs.

Kazuo Iwama Chuzo Iwamoto Manzur Morshed

Published in: Theor. Comput. Sci. (1996)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
branch and bound
worst case
lower and upper bounds
optimal solution
np hard
lower bounding
quadratic assignment problem
data sets
lagrangian relaxation
optimal cost