Lower Bounds for Algebraic Computation Trees (Preliminary Report)

Published in: STOC (1983)

Keyphrases

lower bound
upper bound
objective function
linear algebra
decision trees
np hard
branch and bound algorithm
worst case
lower bounding
database
higher order
tree structure
upper and lower bounds
tree construction
set of randomly generated instances