D. Cavin, Y. Sasson, and A. Schiper, Consensus with Unknown Participants or Fundamental Self-Organization, Proc. of the 3rd Int. Conf. on AD-NOC Networks & Wireless (ADHOC-NOW'04), pp.135-148, 2004.
DOI : 10.1007/978-3-540-28634-9_11
URL : http://infoscience.epfl.ch/record/49887

D. Cavin, Y. Sasson, and A. Schiper, Reaching agreement with unknown participants in mobile self-organized networks in spite of process crashes, Research Report IC, 2005.

T. Chandra and S. Toueg, Unreliable failure detectors for reliable distributed systems, Journal of the ACM, vol.43, issue.2, pp.225-267, 1996.
DOI : 10.1145/226643.226647
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.498

T. D. Chandra, V. Hadzilacos, and S. Toueg, The weakest failure detector for solving consensus, Journal of the ACM, vol.43, issue.4, pp.685-722, 1996.
DOI : 10.1145/234533.234549

F. Chu, Reducing ?? to ???, Information Processing Letters, vol.67, issue.6, pp.289-293, 1998.
DOI : 10.1016/S0020-0190(98)00122-7

M. J. Fischer, N. A. Lynch, and M. D. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985.
DOI : 10.1145/3149.214121

R. Guerraoui, Indulgent algorithms, Proc. of the 19 th ACM Symp. on Principles of Distributed Computing (PODC'00), pp.289-298, 2000.
URL : https://hal.archives-ouvertes.fr/hal-00992775

L. Lamport, The part-time parliament, ACM Transactions on Computer Systems, vol.16, issue.2, pp.133-169, 1998.
DOI : 10.1145/279227.279229

S. Souissi, X. Défago, and M. Yamashita, Gathering Asynchronous Mobile Robots with Inaccurate Compasses, Proc. 10th Intl. Conf. on Principles of Distributed Systems, 2006.
DOI : 10.1007/11945529_24

J. Yellen and J. Gross, Graph Theory and Its Applications, 1998.

I. Unité-de-recherche, . Lorraine, . Loria, and . Technopôle-de-nancy, Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt, Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles -BP 93 -06902 Sophia Antipolis Cedex