New Lower Bounds and Hierarchy Results for Restricted Branching Programs.

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

Keyphrases

lower bound
upper bound
branch and bound algorithm
worst case
hierarchical structure
branch and bound
lower and upper bounds
np hard
upper and lower bounds
objective function
lower bounding
vc dimension
higher level
randomly generated problems
model selection
linear programming
search algorithm