Estimating Search Tree Size.
Philip KilbyJohn K. SlaneySylvie ThiébauxToby WalshPublished in: AAAI (2006)
Keyphrases
- search tree
- branching factor
- search algorithm
- branch and bound algorithm
- search space
- depth first search
- computational complexity
- heuristic search
- b tree
- sat solvers
- iterative deepening
- binary search trees
- root node
- upper bound
- backtracking algorithm
- neural network
- special case
- relational databases
- similarity measure