A Heuristic for Direct Product Graph Decomposition.
Luca CalderoniLuciano MargaraMoreno MarzollaPublished in: J. Graph Algorithms Appl. (2023)
Keyphrases
- graph representation
- depth first search
- minimum spanning tree
- tree decomposition
- breadth first search
- structured data
- directed graph
- graph structure
- search algorithm
- structural learning
- greedy heuristic
- graph model
- weighted graph
- bipartite graph
- optimal solution
- dynamic programming
- graph search
- maximum independent set
- graph theory
- random walk
- decomposition methods
- combinatorial optimization
- random graphs
- solution quality
- decomposition method
- decomposition algorithm
- connected components
- graph theoretic
- graph matching
- simulated annealing
- spanning tree
- strongly connected components
- directed acyclic graph