Patrolling on dynamic ring networks
From MaRDI portal
Publication:2206223
DOI10.1007/978-3-030-10801-4_13zbMath1444.68016arXiv1808.04349OpenAlexW2885843202MaRDI QIDQ2206223
Leszek Gąsieniec, Shantanu Das, Giuseppe Antonio Di Luna
Publication date: 22 October 2020
Full work available at URL: https://arxiv.org/abs/1808.04349
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Artificial intelligence for robotics (68T40)
Related Items (4)
Two Robots Patrolling on a Line: Integer Version and Approximability ⋮ Exploring a dynamic ring without landmark ⋮ Exploration of dynamic cactuses with sub-logarithmic overhead ⋮ Almost uniform deployment of mobile agents in dynamic rings
This page was built for publication: Patrolling on dynamic ring networks