Parallel Depth-First Search in General Directed Graphs (Preliminary Version)

Alok Aggarwal Richard J. Anderson Ming-Yang Kao

Published in: STOC (1989)

Keyphrases

depth first search
directed graph
preliminary version
breadth first search
search tree
branch and bound
routing problem
random walk
genetic algorithm
tree search
iterative deepening
search algorithm
orders of magnitude
optimization problems
spanning tree
undirected graph
special case
lower bound