1. Bansal, N., Blum, A., Chawla, S.: Correlation Clustering. Machine Learning 56, 89–113 (2004)
2. Ducoffe, G., Mazauric, D., Chaintreau, A.: Convergence of Coloring Games with Collusions. CoRR abs/1212.3782 (2012)
3. Feige, U., Goemans, M.X.: Approximating the value of two prover proof systems, with applications to MAX 2SAT and MAX DICUT. In: Proc. of 3rd Israel Symposium on the Theory of Computing and Systems, pp. 182–189 (1995)
4. Feige, U., Vondrák, J.: Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e. In: FOCS 2006, pp. 667–676 (2006)
5. Hochbaum, D.S.: Approximating Covering and Packing Problems: Set Cover, Vertex Cover, Independent Set, and Related Problems. In: Hochbaum, D.S. (ed.) Approximation Algorithms for NP-hard Problems, PWS Publishing Company (1997)