Duplicate Avoidance in Depth-First Search with Applications to Treewidth.

P. Alex Dow Richard E. Korf

Published in: IJCAI (2009)

Keyphrases

depth first search
search space
search tree
breadth first search
upper bound
branch and bound
tree search
routing problem
lower bound
spanning tree
search algorithm
wireless sensor networks
search strategies