A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.
Manuel AprileMatthew DrescherSamuel FioriniTony HuynhPublished in: CoRR (2020)
Keyphrases
- optimal solution
- np hard
- lower bound
- objective function
- times faster
- cost function
- learning algorithm
- approximation ratio
- error bounds
- closed form
- detection algorithm
- particle swarm optimization
- worst case
- computational cost
- genetic algorithm
- theoretical analysis
- matching algorithm
- experimental evaluation
- data structure
- clustering algorithm
- minimum weight