A random NC algorithm for depth first search.

Alok Aggarwal Richard J. Anderson

Published in: Comb. (1988)

Keyphrases

depth first search
breadth first search
cost function
search space
simulated annealing
dynamic programming
tree structure
worst case
np hard
benchmark problems
ant colony optimization
monte carlo
search tree
graph structure
routing problem
optimal path
tree search
query processing
computational complexity