Rendez-vous d'agents amnésiques - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Rendez-vous d'agents amnésiques

Fabienne Carrier
  • Fonction : Auteur
Stéphane Devismes
Yvan Rivierre
  • Fonction : Auteur

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.
Fichier principal
Vignette du fichier
rdv-algotel.pdf (56.09 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

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⟩
242 Consultations
100 Téléchargements

Partager

Gmail Facebook X LinkedIn More