A note on the inapproximability of correlation clustering.

Published in: Inf. Process. Lett. (2008)

Keyphrases

correlation clustering
approximation algorithms
hierarchical clustering
hard constraints
map inference
constrained clustering
genetic algorithm
statistical tests
soft constraints