Skip to Main content Skip to Navigation
Conference papers

Rendez-vous d'agents amnésiques

Fabienne Carrier 1 Stéphane Devismes 1 Franck Petit 2 yvan Rivierre 1 
2 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00472219
Contributor : Stéphane Devismes Connect in order to contact the contributor
Submitted on : Sunday, April 11, 2010 - 11:23:58 AM
Last modification on : Thursday, February 3, 2022 - 10:04:04 AM
Long-term archiving on: : Tuesday, September 14, 2010 - 5:59:28 PM

Files

rdv-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00472219, version 1

Citation

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⟩

Share

Metrics

Record views

230

Files downloads

95