Cell-probe lower bounds for the partial match problem.

T. S. Jayram Subhash Khot Ravi Kumar Yuval Rabani

Published in: J. Comput. Syst. Sci. (2004)

Keyphrases

lower bound
upper bound
objective function
branch and bound
branch and bound algorithm
lower and upper bounds
np hard
worst case
online algorithms
neural network
data sets
quadratic assignment problem
randomly generated problems
microscopic images
lower bounding
online learning
optimal solution