Improved Approximation Algorithms for Bipartite Correlation Clustering.

Nir Ailon Noa Avigdor-Elgrabli Edo Liberty Anke van Zuylen

Published in: ESA (2011)

Keyphrases

approximation algorithms
correlation clustering
np hard
undirected graph
special case
vertex cover
worst case
minimum cost
primal dual
approximation ratio
hierarchical clustering
constant factor
graph model
constant factor approximation
optimal solution
integer programming
linear programming
search algorithm