An NC Algorithm for the Clique Cover Problem in Cocomparability Graphs and its Application.
Chongkye RheeY. Daniel LiangPublished in: Inf. Process. Lett. (1996)
Keyphrases
- learning algorithm
- times faster
- experimental evaluation
- significant improvement
- computational cost
- matching algorithm
- detection algorithm
- high accuracy
- preprocessing
- objective function
- np hard
- dynamic programming
- neural network
- probabilistic model
- computational complexity
- expectation maximization
- optimal solution
- recognition algorithm
- convergence rate
- maximum clique
- search space
- fully connected
- social networks
- clustering method
- segmentation algorithm