Approximation algorithms for the lower bounded correlation clustering problem.

Sai Ji Yinhong Dong Donglei Du Dongzhao Wang Dachuan Xu

Published in: J. Comb. Optim. (2023)

Keyphrases

approximation algorithms
correlation clustering
np hard
special case
minimum cost
hierarchical clustering
worst case
hard constraints
vertex cover
randomized algorithms
primal dual
constrained clustering
constant factor approximation
constant factor
map inference
approximation ratio
cost function