Local Computations on Closed Unlabelled Edges : the Election Problem and the Naming Problem

Jérémie Chalopin (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

The different local computations mechanisms are very useful for delimiting the bordeline between positive and negative results in distributed computations. Indeed, they enable to study the importance of the synchronization level and to understand how important is the initial knowledge

Domaines: Autre [cs.OH]

Jérémie Chalopin. Local Computations on Closed Unlabelled Edges : the Election Problem and the Naming Problem. SOFSEM 2005, Jan 2005, Slovakia. pp.82--91. ⟨hal-00308136⟩