An Heuristic for the Construction of Intersection Graphs.
Paolo SimonettoDavid AuberPublished in: IV (2009)
Keyphrases
- maximum independent set
- graph theory
- greedy heuristic
- graph mining
- search algorithm
- search procedure
- graph matching
- constraint satisfaction
- optimal solution
- tabu search
- simulated annealing
- dynamic programming
- graph theoretic
- construction process
- series parallel
- approximation algorithms
- weighted graph
- lower bound
- spanning tree
- graph representation
- heuristic methods
- minimum spanning tree
- pattern recognition