Improved Approximation Algorithms for Bipartite Correlation Clustering.

Nir Ailon Noa Avigdor-Elgrabli Edo Liberty Anke van Zuylen

Published in: SIAM J. Comput. (2012)

Keyphrases

approximation algorithms
correlation clustering
np hard
undirected graph
special case
worst case
minimum cost
vertex cover
primal dual
hierarchical clustering
approximation ratio
map inference
bipartite graph
graph model
constraint propagation
optimal solution
cost function
computational complexity
search algorithm