Depth-First Search as a Combinatorial Correspondence.

Ira M. Gessel Da-Lun Wang

Published in: J. Comb. Theory, Ser. A (1979)

Keyphrases

depth first search
breadth first search
search tree
branch and bound
routing problem
iterative deepening
tree search
special case
spanning tree
parallel tree search
genetic algorithm
query processing
orders of magnitude
combinatorial search