C. Thomas and . Schelling, Micromotives and macrobehavior, WW Norton & Company, 2006.

P. Medina, E. Goles, R. Zarama, and S. Rica, Self-Organized Societies: On the Sakoda Model of Social Interactions, Complexity, vol.48, issue.1, 2017.
DOI : 10.1080/00018739400101505

E. Nicolás-goles-domic, S. Goles, and . Rica, Dynamics and complexity of the Schelling segregation model, Physical Review E, vol.59, issue.5, p.56111, 2011.
DOI : 10.1023/B:JOSS.0000015172.31951.7b

C. Castellano, S. Fortunato, and V. Loreto, Statistical physics of social dynamics, Reviews of Modern Physics, vol.24, issue.2, p.591, 2009.
DOI : 10.1103/PhysRevE.69.065102

R. Hegselmann, Modeling social dynamics by cellular automata Computer modeling of social processes, pp.37-64, 1998.

R. Greenlaw, H. Hoover, and W. Ruzzo, Limits to Parallel Computation: P-completeness Theory, 1995.

C. Moore, Majority-vote cellular automata, ising dynamics, and pcompleteness . Working papers, 1996.
DOI : 10.1023/b:joss.0000015172.31951.7b

I. Karafyllidis and A. Thanailakis, A model for predicting forest fire spreading using cellular automata, Ecological Modelling, vol.99, issue.1, pp.87-97, 1997.
DOI : 10.1016/S0304-3800(96)01942-4

M. A. Fuentes and M. N. Kuperman, Cellular automata and epidemiological models with spatial dependence. Physica A: Statistical Mechanics and its Applications, pp.471-486, 1999.

J. Chalupa, P. Leath, and G. Reich, Bootstrap percolation on a Bethe lattice, Journal of Physics C: Solid State Physics, vol.12, issue.1, p.31, 1979.
DOI : 10.1088/0022-3719/12/1/008

E. Goles, N. Ollinger, and G. Theyssier, Introducing Freezing Cellular Automata, Cellular Automata and Discrete Complex Systems, 21st International Workshop, pp.65-73, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01294144

E. Goles, P. Montealegre-barba, and I. Todinca, The complexity of the bootstraping percolation and other problems, Theoretical Computer Science, vol.504, pp.73-82, 2013.
DOI : 10.1016/j.tcs.2012.08.001

URL : https://hal.archives-ouvertes.fr/hal-00914603

J. Jájá, An Introduction to Parallel Algorithms, 1992.

J. Jájá and J. Simon, Parallel algorithms in graph theory: Planarity testing, SIAM J. Comput, vol.11, issue.2, pp.314-328, 1982.