On the Tractability of Optimization Problems on H-Graphs.
Fedor V. FominPetr A. GolovachJean-Florent RaymondPublished in: ESA (2018)
Keyphrases
- edge weights
- optimization problems
- weighted graph
- bipartite graph
- evolutionary algorithm
- cost function
- metaheuristic
- objective function
- optimization methods
- data sets
- computational complexity
- constraint satisfaction
- np complete
- optimization criteria
- subgraph isomorphism
- complex structures
- traveling salesman problem
- pairwise
- optimal solution
- data mining