C. Ballester, NP-completeness in hedonic games, Games and Economic Behavior, vol.49, issue.1, pp.1-30, 2004.
DOI : 10.1016/j.geb.2003.10.003

J. A. Bondy and U. S. Murty, Graph theory, Grad. Texts in Math, vol.244, 2008.
DOI : 10.1007/978-1-84628-970-5

N. Burani and W. S. Zwicker, Coalition formation games with separable preferences, Mathematical Social Sciences, vol.45, issue.1, pp.27-52, 2003.
DOI : 10.1016/S0165-4896(02)00082-3

I. Chatzigiannakis, C. Koninis, P. N. Panagopoulou, and P. G. Spirakis, Distributed Game-Theoretic Vertex Coloring, OPODIS'10, pp.103-118
DOI : 10.1007/978-3-540-92182-0_19

A. Condon, A theory of strict P-completeness, Computational Complexity, vol.13, issue.5, pp.220-241, 1994.
DOI : 10.1007/BF01206637

G. Ducoffe, D. Mazauric, and A. Chaintreau, The complexity of hedonic coalitions under bounded cooperation

J. Feigenbaum, C. H. Papadimitriou, and S. Shenker, Sharing the Cost of Multicast Transmissions, Journal of Computer and System Sciences, vol.63, issue.1, pp.21-41, 2001.
DOI : 10.1006/jcss.2001.1754

M. Gairing and R. Savani, Computing Stable Outcomes in Hedonic Games, SAGT'10, pp.174-185
DOI : 10.1016/j.ejor.2009.09.004

R. Greenlaw, H. J. Hoover, and W. L. Ruzzo, Limits to parallel computation: P-completeness theory, 1995.

H. Karloff, S. Suri, and S. Vassilvitskii, A Model of Computation for MapReduce, SODA'10, pp.938-948
DOI : 10.1137/1.9781611973075.76

M. Kearns, S. Suri, and N. Montfort, An Experimental Study of the Coloring Problem on Human Subject Networks, Science, vol.313, issue.5788, pp.313824-827, 2006.
DOI : 10.1126/science.1127207

J. Kleinberg and K. Ligett, Information-sharing in social networks, Games and Economic Behavior, vol.82, pp.702-716, 2013.
DOI : 10.1016/j.geb.2013.10.002

J. R. Marden and A. Wierman, Distributed Welfare Games, Operations Research, vol.61, issue.1, pp.155-168, 2013.
DOI : 10.1287/opre.1120.1137

P. N. Panagopoulou and P. G. Spirakis, A Game Theoretic Approach for Efficient Graph Coloring, ISAAC'08, pp.183-195
DOI : 10.1007/978-3-540-92182-0_19

C. H. Papadimitriou, Computational complexity, 2003.

V. and V. Williams, Fine-Grained Algorithms and Complexity (Invited Talk), STACS'16