Gathering Despite Mischief
From MaRDI portal
Publication:4962159
DOI10.1145/2629656zbMath1398.68054OpenAlexW2128634904MaRDI QIDQ4962159
Yoann Dieudonné, Andrzej Pelc, David Peleg
Publication date: 30 October 2018
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2629656
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Agent technology and artificial intelligence (68T42)
Related Items (25)
Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots ⋮ Byzantine gathering in networks ⋮ Rendezvous in networks in spite of delay faults ⋮ Rendezvous on a Line by Location-Aware Robots Despite the Presence of Byzantine Faults ⋮ Optimal rendezvous on a line by location-aware robots in the presence of spies* ⋮ Byzantine gathering in polynomial time ⋮ When patrolmen become corrupted: monitoring a graph using faulty mobile robots ⋮ Almost universal anonymous rendezvous in the plane ⋮ Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality ⋮ Search on a Line by Byzantine Robots ⋮ Unnamed Item ⋮ Gathering of robots on meeting-points: feasibility and optimal resolution algorithms ⋮ Byzantine Gathering in Networks with Authenticated Whiteboards ⋮ Gathering of robots in a ring with mobile faults ⋮ Better Upper Bounds for Searching on a Line with Byzantine Robots ⋮ Use of information, memory and randomization in asynchronous gathering ⋮ The topology of look-compute-move robot wait-free algorithms with hard termination ⋮ How to meet asynchronously at polynomial cost ⋮ Search on a line with faulty robots ⋮ Gathering in the plane of location-aware robots in the presence of spies ⋮ Synchronous robots vs asynchronous lights-enhanced robots on graphs ⋮ Asynchronous approach in the plane: a deterministic polynomial algorithm ⋮ Deterministic rendezvous with different maps ⋮ Group search of the plane with faulty robots ⋮ Anonymous meeting in networks
This page was built for publication: Gathering Despite Mischief
