A Heuristic Approach to the Treedepth Decomposition Problem for Large Graphs.
Sylwester SwatMarta KasprzakPublished in: WG (2021)
Keyphrases
- maximum independent set
- structural learning
- graph structure
- graph matching
- simulated annealing
- graph search
- minimum spanning tree
- graph theory
- tabu search
- combinatorial optimization
- graph clustering
- graph theoretic
- search algorithm
- spanning tree
- neural network
- image decomposition
- heuristic methods
- graph model
- directed graph
- graph databases
- data sets
- solution quality
- bayesian networks
- search strategies
- graph kernels
- decomposition algorithm
- decomposition methods
- graphical models
- graph structures
- image segmentation
- optimal solution