Lower Bounds for Algebraic Computation Trees with Integer Inputs.

Andrew Chi-Chih Yao

Published in: SIAM J. Comput. (1991)

Keyphrases

lower bound
upper bound
decision trees
objective function
worst case
input data
tree structure
branch and bound algorithm
vc dimension
np hard
tree structures
data sets
sample size
branch and bound
quadratic assignment problem