Exploring a dynamic ring without landmark
From MaRDI portal
Publication:2166751
DOI10.1016/j.tcs.2022.07.005OpenAlexW3216694934MaRDI QIDQ2166751
Archak Das, Buddhadeb Sau, Kaustav Bose
Publication date: 25 August 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2107.02769
Cites Work
- Traveling salesman problems in temporal graphs
- On the exploration of time-varying networks
- Live exploration with mobile robots in a dynamic ring (revisited)
- Distributed exploration of dynamic rings
- Patrolling on dynamic ring networks
- Exploration of dynamic networks: tight bounds on the number of agents
- Map construction of unknown graphs by multiple agents
- Graph exploration by a finite automaton
- On temporal graph exploration
- Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring
- Exploring an unknown graph
- Exploring Unknown Undirected Graphs
- Exploring Unknown Environments
- Deterministic Network Exploration by Anonymous Silent Agents with Local Traffic Reports
- Time to Change: On Distributed Computing in Dynamic Networks (Keynote)
- Exploration of Constantly Connected Dynamic Graphs Based on Cactuses
- Gathering in dynamic rings
- Gracefully degrading gathering in dynamic rings
This page was built for publication: Exploring a dynamic ring without landmark