Space-Optimal Deterministic Rendezvous - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Space-Optimal Deterministic Rendezvous

Fabienne Carrier
  • Fonction : Auteur
Stéphane Devismes
Yvan Rivierre
  • Fonction : Auteur
  • PersonId : 764791
  • IdRef : 190793937

Résumé

In this paper, we address the deterministic rendezvous of mobile agents into any unoriented connected graph. The agents are autonomous, oblivious, move asynchronously. For this problem, we exhibit some time and space lower bounds as well as some necessary conditions. We also propose an algorithm that is space-optimal and asymptotically optimal in rounds.
Fichier non déposé

Dates et versions

hal-01298724 , version 1 (06-04-2016)

Identifiants

Citer

Fabienne Carrier, Stéphane Devismes, Franck Petit, Yvan Rivierre. Space-Optimal Deterministic Rendezvous. Second International Workshop on Reliability, Availability, and Security (WRAS 2009), Dec 2009, Hiroshima, Japan. pp.332-337, ⟨10.1109/PDCAT.2009.13⟩. ⟨hal-01298724⟩
70 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More