Unifying the Landscape of Cell-Probe Lower Bounds.

Published in: SIAM J. Comput. (2011)

Keyphrases

lower bound
upper bound
branch and bound algorithm
np hard
objective function
worst case
branch and bound
lower and upper bounds
randomly generated problems
quadratic assignment problem
neural network
stem cell
vc dimension
data sets
average case
max sat
online algorithms
microscopic images
sample complexity