A Parallel Algorithm for Recognizing Unordered Depth-First Search.

Catherine A. Schevon Jeffrey Scott Vitter

Published in: Inf. Process. Lett. (1988)

Keyphrases

parallel algorithm
depth first search
breadth first search
search tree
parallel computation
routing problem
parallel programming
shared memory
tree search
branch and bound
iterative deepening
spanning tree
parallel version