Connectivity preserving network transformers

DOI10.1016/j.tcs.2016.02.040zbMath1370.68023OpenAlexW2950779423MaRDI QIDQ529024

Othon Michail, Paul G. Spirakis

Publication date: 18 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.02.040

zbMATH Keywords

terminationnetwork constructionpopulation protocoldynamic topologynetwork transformationcontinuous connectivityrandom schedulerturing machine simulation

Mathematics Subject Classification ID

Related Items (4)

Distributed computation and reconfiguration in actively dynamic networks ⋮ Search by a metamorphic robotic system in a finite 2D square grid ⋮ A Glimpse at Paul G. Spirakis ⋮ Network Constructors: A Model for Programmable Matter

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
• Causality, influence, and computation in possibly disconnected synchronous dynamic networks
• 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
• Distributed computation in dynamic networks
• Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
• Naming and Counting in Anonymous Unknown Dynamic Networks
• The program-size complexity of self-assembled squares (extended abstract)
• Keeping Mobile Robot Swarms Connected
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots
• Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
• Timing in chemical reaction networks
• Simple and efficient local codes for distributed stable network construction

This page was built for publication: Connectivity preserving network transformers