Improved Approximation Algorithms for Bipartite Correlation Clustering

DOI10.1007/978-3-642-23719-5_3zbMath1346.68252OpenAlexW2102771211MaRDI QIDQ3092214

Noa Avigdor-Elgrabli, Edo Liberty, Nir Ailon, Anke van Zuylen

Publication date: 16 September 2011

Published in: Algorithms – ESA 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-23719-5_3

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Improved Approximation Algorithms for Bipartite Correlation Clustering