A Fast Branching Algorithm for Cluster Vertex Deletion.
Anudhyan BoralMarek CyganTomasz KociumakaMarcin PilipczukPublished in: CSR (2014)
Keyphrases
- dynamic programming
- experimental evaluation
- learning algorithm
- computational complexity
- matching algorithm
- preprocessing
- search space
- cost function
- detection algorithm
- k means
- np hard
- segmentation algorithm
- clustering algorithm
- hamiltonian cycle
- improved algorithm
- hierarchical clustering
- simulated annealing
- high accuracy
- worst case
- optimal solution
- expectation maximization
- probabilistic model
- convergence rate
- computational cost