106 articles – 48 Notices  [english version]
HAL : hal-00308119, version 1
Fiche concise  Récupérer au format
Election, Naming and Cellular Edge Local Computations
Chalopin J., Métivier Y., Zielonka W.
Dans Graph transformation - International Conference on Graph Transformation (ICGT 2004) (EATCS best paper award), Italie (2004) - http://hal.archives-ouvertes.fr/hal-00308119
Type de publication : Communications avec actes
Domaine :
Informatique/Autre
Informatique/Calcul parallèle, distribué et partagé
Titre : Election, Naming and Cellular Edge Local Computations
Auteur(s) : Jérémie Chalopin 1, Yves Métivier 2, Wieslaw Zielonka 3
Laboratoire :
1 :  Laboratoire d'informatique Fondamentale de Marseille (LIF)
http://www.lif.univ-mrs.fr/
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I
CMI 39, Rue Joliot Curie 13453 MARSEILLE CEDEX 13
France
2 :  Laboratoire Bordelais de Recherche en Informatique (LaBRI)
http://www.labri.fr
CNRS : UMR5800 – Université Sciences et Technologies - Bordeaux I – École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB) – Université Victor Segalen - Bordeaux II
Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex
France
3 :  Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA)
http://www.liafa.jussieu.fr/
CNRS : UMR7089 – Université Paris VII - Paris Diderot
2, place Jussieu, Case 7014, 75251 Paris Cedex 05 - Tél: +33(0)1.44.27.68.45 - Fax: +33(0)1.44.27.68.49
France
Résumé : We examine the power and limitations of the weakest vertex relabelling system which allows to change a label of a vertex in function of its own label and of the label of one of its neighbours. We characterise the graphs for which two important distributed algorithmic problems are solvable in this model: naming and election.
Langue du texte
intégral :		 Anglais
Date de production,
écriture :		 09/2004
Titre de l'ouvrage : Graph transformation
Audience : internationale
Date de publication : 09/2004
Volume : 3256
Page, identifiant, ... : 242--256
Éditeur commercial : Springer
Série/Collection : Lecture notes in computer science
Titre de la conférence : International Conference on Graph Transformation (ICGT 2004) (EATCS best paper award)
Date de la conférence : 09/2004
Pays : Italie
Liste des fichiers attachés à ce document : 
PDF
chalopin.metivier.zielonka.icgt_00_.pdf(273.9 KB)
PS
chalopin.metivier.zielonka.icgt_00_.ps(301.7 KB)
hal-00308119, version 1
http://hal.archives-ouvertes.fr/hal-00308119
oai:hal.archives-ouvertes.fr:hal-00308119
Contributeur : Yves Métivier <>
Soumis le : Mercredi 30 Juillet 2008, 16:32:27
Dernière modification le : Dimanche 26 Octobre 2008, 17:01:31