📖
Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents
Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil

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

Science & Mathematics Published 2024 Verification Pending

Overview & Synopsis

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.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Brief Announcement: Crash-Tolerant Exploration of Trees by Energy Sharing Mobile Agents
Author / Organization Quentin Bramas, Toshimitsu Masuzawa, Sébastien Tixeuil
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2024
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-187978
Original Source Link Visit Source Page on hal.science »