Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents

Résumé

We consider the problem of graph exploration by energy sharing mobile agents that are subject to crash faults. More precisely, we consider a team of two agents where at most one of them may fail unpredictably, and the considered topology is that of acyclic graphs (i.e. trees). We consider both the asynchronous and the synchronous settings, and we provide necessary and sufficient conditions about the energy in two settings: line-shaped graphs, and general trees.
Fichier principal
Vignette du fichier
islandora_171259.pdf (528.43 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04622851 , version 1 (24-06-2024)

Licence

Identifiants

Citer

Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil. Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents. 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2024), Jun 2024, Patras, Greece. pp.25:1-25:5, ⟨10.4230/LIPIcs.SAND.2024.25⟩. ⟨hal-04622851⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More