A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically.
Emmanuel LoukakisConstantine TsourosPublished in: Computing (1981)
Keyphrases
- search algorithm
- graph search
- search tree
- anti monotonic
- branch and bound
- search space
- search strategy
- independent set
- heuristic search
- tree search
- search methods
- depth first search
- structured data
- graph representation
- graph structure
- special case
- random walk
- weighted graph
- bipartite graph
- connected components
- alpha beta
- graph theory
- equivalence class
- iterative deepening
- selection algorithm
- np hard
- search problems
- graph matching
- heuristic search algorithms
- tabu search