Login / Signup
Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering.
Vincent Cohen-Addad
Euiwoong Lee
Shi Li
Alantha Newman
Published in:
CoRR (2023)
Keyphrases
</>
correlation clustering
approximation algorithms
linear programming
hierarchical clustering
hard constraints
special case
np hard
worst case
feasible solution
statistical tests
efficient computation
clustering framework
map inference