Fast and Efficient Parallel Algorithms for Single Source Lexicographic Depth-First Breadth-First Search and Topological-First Search.
Pilar de la TorreClyde P. KruskalPublished in: ICPP (3) (1991)
Keyphrases
- breadth first search
- depth first search
- parallel algorithm
- single source
- search algorithm
- iterative deepening
- search tree
- tree search
- graph search
- search strategy
- multi source
- branch and bound
- routing problem
- search space
- shortest path problem
- heuristic function
- spanning tree
- search strategies
- database
- database systems