A Simple Linear Time Algorithm for the Domatic Partition Problem on Strongly Chordal Graphs.
Sheng-Lung PengMaw-Shang ChangPublished in: Inf. Process. Lett. (1992)
Keyphrases
- detection algorithm
- learning algorithm
- dynamic programming
- computational complexity
- objective function
- k means
- search space
- recognition algorithm
- computational cost
- matching algorithm
- np hard
- clustering algorithm
- convergence rate
- graph isomorphism
- genetic algorithm
- segmentation algorithm
- markov random field
- worst case
- experimental evaluation
- cost function
- preprocessing