Amplifying Lower Bounds by Means of Self-Reducibility.

Eric Allender Michal Koucký

Published in: Electron. Colloquium Comput. Complex. (2008)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
databases
lower and upper bounds
decision trees
image processing
computational complexity
computer vision
information retrieval
multi dimensional
data sets
upper and lower bounds
max sat
linear programming relaxation
lower bounding