Heuristics for semi-external depth first search on directed graphs.
Jop F. SibeynJames AbelloUlrich MeyerPublished in: SPAA (2002)
Keyphrases
- search space
- depth first search
- directed graph
- search tree
- tree search
- branch and bound
- search algorithm
- heuristic search
- breadth first search
- random walk
- iterative deepening
- graph structure
- constraint propagation
- directed acyclic graph
- routing problem
- heuristic search algorithms
- undirected graph
- strongly connected
- parallel tree search
- path finding
- mathematical programming
- markov chain
- multi dimensional
- upper bound
- special case