N. Ailon, M. Charikar, and A. Newman, Aggregating inconsistent information: ranking and clustering, STOC '05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pp.684-693, 2005.

N. Bansal, A. Blum, and S. Chawla, Correlation Clustering, Machine Learning, vol.56, issue.1-3, pp.89-113, 2004.
DOI : 10.1023/B:MACH.0000033116.57574.95

A. Ben-dor, R. Shamir, and Z. Yakhini, Clustering Gene Expression Patterns, Journal of Computational Biology, vol.6, issue.3-4, pp.281-297, 1999.
DOI : 10.1089/106652799318274

A. Borodin and R. El-yaniv, Online computation and competitive analysis, 1998.

M. Charikar, C. Chekuri, T. Feder, and R. Motwani, Incremental Clustering and Dynamic Information Retrieval, SIAM Journal on Computing, vol.33, issue.6, pp.1417-1440, 2004.
DOI : 10.1137/S0097539702418498

M. Charikar, V. Guruswami, and A. Wirth, Clustering with qualitative information, focs, p.524, 2003.

M. Charikar, V. Guruswami, and A. Wirth, Clustering with qualitative information, Journal of Computer and System Sciences, vol.71, issue.3, pp.360-383, 2005.
DOI : 10.1016/j.jcss.2004.10.012

W. William, J. Cohen, and . Richman, Learning to match and cluster large high-dimensional data sets for data integration, KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pp.475-480, 2002.

E. D. Demaine, D. Emanuel, A. Fiat, and N. Immorlica, Correlation clustering in general weighted graphs, Theoretical Computer Science, vol.361, issue.2-3, pp.172-187, 2006.
DOI : 10.1016/j.tcs.2006.05.008

J. R. , F. , and C. D. Manning, Enforcing transitivity in coreference resolution, Proceedings of ACL-08: HLT, Short Papers, pp.45-48, 2008.

I. Giotis and V. Guruswami, Correlation clustering with a fixed number of clusters, Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm , SODA '06, pp.249-266, 2006.
DOI : 10.1145/1109557.1109686

T. Joachims and J. Hopcroft, Error bounds for correlation clustering, Proceedings of the 22nd international conference on Machine learning , ICML '05, pp.385-392, 2005.
DOI : 10.1145/1102351.1102400

M. Karpinski and W. Schudy, Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems, Proceedings of the 41st annual ACM symposium on Symposium on theory of computing, STOC '09, pp.313-322, 2009.
DOI : 10.1145/1536414.1536458

C. Mathieu and W. Schudy, Correlation Clustering with Noisy Input, To appear in Procs. 21 st SODA, 2010.
DOI : 10.1137/1.9781611973075.58

R. Shamir, R. Sharan, and D. Tsur, Cluster graph modification problems, Discrete Applied Mathematics, vol.144, issue.1-2, pp.173-182, 2004.
DOI : 10.1016/j.dam.2004.01.007