Mobile Agents Implementing Local Computations in Graphs

DOI10.1007/978-3-540-87405-8_8zbMath1175.68174OpenAlexW1502063297MaRDI QIDQ3540391

Stefan Gruner, Mohamed Mosbah, Bilel Derbel

Publication date: 20 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00273765/file/RR-6506.pdf

zbMATH Keywords

distributed algorithmsmobile agentsrelabeling systems

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Related Items

Workshop on Graph Computation Models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of a randomized rendezvous algorithm
• Randomized local elections.
• On the recognition of families of graphs with local computations
• Graph Labelings Derived from Models in Distributed Computing
• Different local controls for graph relabeling systems
• Graph Relabelling Systems
• Experimental and Efficient Algorithms