A General Label Search to investigate classical graph search algorithms.
Richard KruegerGeneviève SimonetAnne BerryPublished in: Discret. Appl. Math. (2011)
Keyphrases
- search algorithm
- graph search
- search strategy
- special case
- search space
- search problems
- search methods
- search strategies
- heuristic search
- graph structure
- search tree
- iterative deepening
- weighted graph
- search procedure
- branch and bound
- heuristic function
- graph representation
- backtracking search
- combinatorial search
- random walk
- duplicate detection
- heuristic search algorithms
- tree search
- structured data
- graph partitioning
- hill climbing
- genetic algorithm
- graph theory
- tabu search