Rendez-vous d'agents amnésiques - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

Rendez-vous d'agents amnésiques

Fabienne Carrier
  • Fonction : Auteur
VERIMAG
Stéphane Devismes
VERIMAG
Franck Petit
Large-Scale Distributed Systems and Applications
Yvan Rivierre
  • Fonction : Auteur
VERIMAG

Résumé

Dans cet article, nous présentons un algorithme déterministe de rendez-vous pour des agents évoluant dans un graphe non orienté anonyme quelconque. Les agents considérés sont autonomes, amnésiques et se déplacent de manière asynchrone. L'algorithme proposé est optimal en espace et asymptotiquement optimal en nombre de rondes.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
rdv-algotel.pdf (56.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Stéphane Devismes  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00472219

Soumis le : dimanche 11 avril 2010-11:23:58

Dernière modification le : jeudi 4 avril 2024-21:12:33

Archivage à long terme le : mardi 14 septembre 2010-17:59:28

Télécharger pour visualiser

Dates et versions

inria-00472219 , version 1 (11-04-2010)

Identifiants

  • HAL Id : inria-00472219 , version 1

Citer

Fabienne Carrier, Stéphane Devismes, Franck Petit, Yvan Rivierre. Rendez-vous d'agents amnésiques. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.8. ⟨inria-00472219⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UPMC UGA IMAG CNRS INRIA ALGOTEL2010 LIP6 VERIMAG INRIA2 SORBONNE-UNIVERSITE SU-SCIENCES
274 Consultations
112 Téléchargements

Partager

More