On the Tractability of Optimization Problems on H-Graphs.
Fedor V. FominPetr A. GolovachJean-Florent RaymondPublished in: Algorithmica (2020)
Keyphrases
- optimization problems
- metaheuristic
- evolutionary algorithm
- cost function
- np complete
- graph theory
- objective function
- graph matching
- structured objects
- series parallel
- graph theoretic
- optimization methods
- directed graph
- combinatorial optimization
- traveling salesman problem
- graph mining
- random graphs
- graph structures
- subgraph isomorphism
- computational complexity
- computer vision
- social networks
- bipartite graph
- graph structure
- weighted graph
- complex structures
- constraint satisfaction