Fully Dynamic Algorithm for Recognition and Modular Decomposition of Permutation Graphs.
Christophe CrespelleChristophe PaulPublished in: WG (2005)
Keyphrases
- recognition algorithm
- preprocessing
- objective function
- decomposition algorithm
- learning algorithm
- cost function
- computational complexity
- neural network
- detection algorithm
- optimization algorithm
- computational cost
- graph model
- recognition accuracy
- image matching
- decomposition method
- np hard
- significant improvement
- adjacency graph
- optimal solution
- feature extraction
- graph isomorphism
- graph structure
- expectation maximization
- object recognition
- pattern recognition
- genetic algorithm