A Lower Bound on the Growth of Functions Computed by Tree Transductions.

Published in: CAAP (1994)

Keyphrases

lower bound
upper bound
objective function
optimal solution
np hard
finite state
branch and bound
lower and upper bounds
branch and bound algorithm
index structure
tree structure
worst case
search algorithm
basis functions
database systems
b tree
markov chain
lower bounding
polynomial approximation