A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory.
Martin GroheKen-ichi KawarabayashiBruce A. ReedPublished in: SODA (2013)
Keyphrases
- graph theory
- graph theoretical
- tree decomposition
- minimum spanning tree
- combinatorial optimization
- graph structure
- tree structure
- computer vision and pattern recognition
- graph based algorithm
- decomposition algorithm
- search space
- cost function
- spanning tree
- lower bound
- matching algorithm
- optimal solution
- graph theoretic
- undirected graph
- simulated annealing
- maximum clique