Optimal Depth-First Strategies for And-Or Trees.

Russell Greiner Ryan Hayward Michael Molloy

Published in: AAAI/IAAI (2002)

Keyphrases

search algorithm
optimal solution
dynamic programming
optimal strategy
optimal control
search strategy
worst case
tree structure
data mining
database systems
relational databases
upper bound
search strategies
search tree
tree construction
binary search trees