Approximation algorithms for two variants of correlation clustering problem.
Sai JiDachuan XuMin LiYishui WangPublished in: J. Comb. Optim. (2022)
Keyphrases
- approximation algorithms
- correlation clustering
- np hard
- vertex cover
- special case
- minimum cost
- hierarchical clustering
- worst case
- randomized algorithms
- hard constraints
- primal dual
- constrained clustering
- approximation ratio
- statistical tests
- clustering framework
- upper bound
- constant factor approximation
- linear programming
- lower bound