The Graph Minor Algorithm with Parity Conditions.
Ken-ichi KawarabayashiBruce A. ReedPaul WollanPublished in: FOCS (2011)
Keyphrases
- dynamic programming
- np hard
- graph based algorithm
- segmentation algorithm
- experimental evaluation
- preprocessing
- k means
- optimal solution
- significant improvement
- high accuracy
- times faster
- expectation maximization
- search space
- computational complexity
- cost function
- learning algorithm
- similarity measure
- matching algorithm
- tree structure
- detection algorithm
- optimization algorithm
- computational cost
- objective function
- sufficient conditions
- data structure
- graphical models
- neural network
- recognition algorithm
- graph theory
- graph structure
- graph model
- graph partitioning
- minimum spanning tree