Keyphrases
- undirected graph
- preprocessing
- computational complexity
- hamiltonian cycle
- graph isomorphism
- worst case
- cost function
- np hard
- dynamic programming
- randomized algorithm
- adjacency graph
- approximation algorithms
- learning algorithm
- expectation maximization
- special case
- optimal solution
- strongly polynomial
- segmentation algorithm
- vertex set
- minimum spanning tree
- graph model
- detection algorithm
- k means
- similarity measure