On the Tree Search Problem with Non-uniform Costs.

Ferdinando Cicalese Balázs Keszegh Bernard Lidický Dömötör Pálvölgyi Tomás Valla

Published in: WG (2015)

Keyphrases

tree search
branch and bound
search algorithm
constraint propagation
game tree search
search tree
alpha beta
tree search algorithm
mathematical programming
depth first search
state space
game tree
iterative deepening
path finding
lower bound
branch and bound algorithm
convergence rate
constraint satisfaction