The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring

DOI10.1007/978-3-540-77566-9_20zbMath1132.68695OpenAlexW1521763702MaRDI QIDQ5448650

Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc

Publication date: 7 March 2008

Published in: SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.216.2832

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (8)

Bike assisted evacuation on a line ⋮ Information Spreading by Mobile Particles on a Line ⋮ Beyond Rings: Gathering in 1-Interval Connected Graphs ⋮ Gathering of robots in a ring with mobile faults ⋮ Search-and-rescue rendezvous ⋮ Leader election for anonymous asynchronous agents in arbitrary networks ⋮ Deterministic symmetric rendezvous with tokens in a synchronous torus ⋮ Gathering in dynamic rings

This page was built for publication: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring