Rendez-vous d'agents amnésiques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Rendez-vous d'agents amnésiques

Fabienne Carrier
  • Function : Author
Stéphane Devismes
Yvan Rivierre
  • Function : Author

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00472219 , version 1

Cite

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⟩
233 View
98 Download

Share

Gmail Facebook X LinkedIn More