Login / Signup

Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering.

Vincent Cohen-AddadEuiwoong LeeShi LiAlantha Newman
Published in: FOCS (2023)
Keyphrases
  • correlation clustering
  • approximation algorithms
  • hierarchical clustering
  • hard constraints
  • special case
  • linear programming
  • np hard
  • clustering method