Lower Bounds for the Low Hierarchy (Extended Abstract).

Eric Allender Lane A. Hemachandra

Published in: ICALP (1989)

Keyphrases

extended abstract
lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
worst case
lower bounding
hierarchical structure
high levels
tree structure
max sat
highly correlated
data sets
higher level
optimal solution
neural network