Exploration of dynamic tori by multiple agents

DOI10.1016/j.tcs.2020.11.004zbMath1464.68402OpenAlexW3099804855MaRDI QIDQ2216438

Toshimitsu Masuzawa, Tsuyoshi Gotoh, Fukuhito Ooshita, Yuichi Sudo, Hirotsugu Kakugawa

Publication date: 16 December 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.11.004

zbMATH Keywords

distributed algorithmsmobile agentsdynamic networksexplorationlink presence detection

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)

Related Items (5)

Beyond Rings: Gathering in 1-Interval Connected Graphs ⋮ Cops \& robber on periodic temporal graphs: characterization and improved bounds ⋮ Exploration of \(k\)-edge-deficient temporal graphs ⋮ Exploration of \(k\)-edge-deficient temporal graphs ⋮ Exploration of dynamic cactuses with sub-logarithmic overhead

Cites Work

• Unnamed Item
• Exploring an unknown dangerous graph with a constant number of tokens
• On the exploration of time-varying networks
• Exploration of the T-Interval-Connected Dynamic Graphs: The Case of the Ring
• The Complexity of Data Aggregation in Directed Networks
• How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)
• Exploration of Constantly Connected Dynamic Graphs Based on Cactuses
• Self-stabilizing robots in highly dynamic environments

This page was built for publication: Exploration of dynamic tori by multiple agents