Move-optimal partial gathering of mobile agents in asynchronous trees
type: Item
instance of: scholarly article
title: Move-optimal partial gathering of mobile agents in asynchronous trees
zbMATH Open document ID: 1380.68065
author: Masahiro Shibata
author: Fukuhito Ooshita
author: Hirotsugu Kakugawa
author: Toshimitsu Masuzawa
published in: Theoretical Computer Science
publication date: 2017-11-16T00:00:00Z
Mathematics Subject Classification ID: 68M14
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6807603
zbMATH Keywords: distributed system
zbMATH Keywords: mobile agent
zbMATH Keywords: gathering problem
zbMATH Keywords: partial gathering problem
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.09.016
OpenAlex ID: W2758008029
cites work: Mobile search for a black hole in an anonymous ring
cites work: Move-optimal gossiping among mobile agents
cites work: Q2934641
cites work: Deterministic Rendezvous in Trees with Little Memory
cites work: Delays Induce an Exponential Memory Gap for Rendezvous in Trees
cites work: Linear time and space gathering of anonymous mobile agents in asynchronous trees
cites work: Principles of Distributed Systems
cites work: Rendezvous and election of mobile agents: Impact of sense of direction
cites work: Asynchronous deterministic rendezvous in graphs
cites work: Synchronous Rendezvous for Location-Aware Agents
cites work: Mobile Agent Rendezvous in a Synchronous Torus
cites work: Q5743418
cites work: Structural Information and Communication Complexity
cites work: Q3898427
cites work: An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
DOI: 10.1016/J.TCS.2017.09.016
Recommended article: Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees
Recommended article: Space-Optimal Rendezvous of Mobile Agents in Asynchronous Trees
Recommended article: Linear time and space gathering of anonymous mobile agents in asynchronous trees
Recommended article: Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings
Recommended article: Partial gathering of mobile agents in asynchronous unidirectional rings
Recommended article: Partial Gathering of Mobile Agents in Dynamic Rings
Recommended article: Move-optimal gossiping among mobile agents
Recommended article: Randomized gathering of asynchronous mobile robots
Recommended article: Q3619358
description: scientific article; zbMATH DE number 6807603