Predicting the Size of Depth-First Branch and Bound Search Trees.

Levi H. S. Lelis Lars Otten Rina Dechter

Published in: IJCAI (2013)

Keyphrases

branching factor
search tree
depth first branch and bound
search algorithm
depth first search
evaluation function
search space
path finding
branch and bound algorithm
alpha beta
heuristic function
iterative deepening
hill climbing
b tree
tree search
game tree
heuristic search
sat solvers
optimal cost