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

Network design and communication in computer systems (68M10) Network protocols (68M12)

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