On the tractability of optimization problems on H-graphs.
Fedor V. FominPetr A. GolovachJean-Florent RaymondPublished in: CoRR (2017)
Keyphrases
- optimization problems
- evolutionary algorithm
- optimization methods
- cost function
- metaheuristic
- objective function
- graph matching
- traveling salesman problem
- constraint satisfaction
- graph theory
- np complete
- graph representation
- graph structure
- series parallel
- search space
- pattern recognition
- case study
- particle swarm optimization
- semi supervised
- lower bound
- computational complexity
- weighted graph
- graph mining
- neural network
- graph theoretic
- graph clustering
- data sets