A Heuristic for Direct Product Graph Decomposition.
Luca CalderoniLuciano MargaraMoreno MarzollaPublished in: CoRR (2021)
Keyphrases
- maximum independent set
- graph theory
- tree decomposition
- graph structure
- minimum spanning tree
- graph theoretic
- optimal solution
- directed graph
- graph search
- decomposition method
- structural learning
- random walk
- breadth first search
- weighted graph
- search algorithm
- graph construction
- graph matching
- undirected graph
- product design
- graph mining
- directed acyclic graph
- depth first search
- structured data
- life cycle
- evaluation function
- pairwise
- strongly connected components
- dynamic programming
- graph based algorithm
- greedy heuristic
- decomposition methods
- graph representation
- random graphs
- production planning