Rendez-vous d'agents amnésiques

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.
Type de document :
Communication dans un congrès
Maria Gradinariu Potop-Butucaru et Hervé Rivano. 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), May 2010, Belle Dune, France. pp.8, 2010
Liste complète des métadonnées

Littérature citée [2 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00472219
Contributeur : Stéphane Devismes <>
Soumis le : dimanche 11 avril 2010 - 11:23:58
Dernière modification le : mardi 17 avril 2018 - 11:30:28
Document(s) archivé(s) le : mardi 14 septembre 2010 - 17:59:28

Fichiers

rdv-algotel.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00472219, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

421

Téléchargements de fichiers

186