Partial gathering of mobile agents in asynchronous unidirectional rings

DOI10.1016/J.TCS.2015.09.012MaRDI QIDQ905844zbMATH OpenOpenAlexFDO

Authors Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Publication date 28 January 2016

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

mobile agentdistributed systemgathering problempartial gathering

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
• Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
• Partial Gathering of Mobile Agents in Dynamic Rings
• Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees
• Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings

Cites work

• An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
• LATIN 2004: Theoretical Informatics
• Linear time and space gathering of anonymous mobile agents in asynchronous trees
• Mobile Agent Rendezvous in a Synchronous Torus
• Mobile search for a black hole in an anonymous ring
• Move-optimal gossiping among mobile agents
• Principles of Distributed Systems
• Rendezvous and election of mobile agents: Impact of sense of direction
• SOFSEM 2006: Theory and Practice of Computer Science
• Structural Information and Communication Complexity
• Synchronous rendezvous for location-aware agents

Cited in

(12)

• Gathering asynchronous oblivious agents with local vision in regular bipartite graphs
• LATIN 2004: Theoretical Informatics
• Mobile Agent Rendezvous in a Ring Using Faulty Tokens
• Uniform Deployment of Mobile Agents in Dynamic Rings
• Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees
• Partial Gathering of Mobile Agents in Dynamic Rings
• Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings
• Move-optimal partial gathering of mobile agents in asynchronous trees
• Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
• Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
• Gathering in dynamic rings
• Uniform Deployment of Mobile Agents in Asynchronous Rings

This page was built for publication: Partial gathering of mobile agents in asynchronous unidirectional rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q905844)