Connectivity Preserving Network Transformers

DOI10.1007/978-3-319-46376-6_15zbMath1396.68028arXiv1512.02832OpenAlexW2288567560MaRDI QIDQ4686658

Othon Michail, Paul G. Spirakis

Publication date: 4 October 2018

Published in: Emergent Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.02832

Mathematics Subject Classification ID

Distributed systems (68M14) Network protocols (68M12)

Cites Work

• Unnamed Item
• The computational power of simple protocols for self-awareness on graphs
• Mediated population protocols
• Passively mobile communicating machines that use restricted space
• The computational power of population protocols
• Forming sequences of geometric patterns with oblivious mobile robots
• Computation in networks of passively mobile finite-state sensors
• Terminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata
• Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
• Realistic Reconfiguration of Crystalline (and Telecube) Robots
• Keeping Mobile Robot Swarms Connected
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Timing in chemical reaction networks
• Simple and efficient local codes for distributed stable network construction