Connectivity preserving network transformers
type: Item
instance of: scholarly article
title: Connectivity preserving network transformers
zbMATH Open document ID: 1370.68023
author: Othon Michail
author: P. G. Spirakis
published in: Theoretical Computer Science
publication date: 2017-05-18T00:00:00Z
Mathematics Subject Classification ID: 68M12
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 6720005
zbMATH Keywords: population protocol
zbMATH Keywords: network construction
zbMATH Keywords: network transformation
zbMATH Keywords: dynamic topology
zbMATH Keywords: termination
zbMATH Keywords: continuous connectivity
zbMATH Keywords: random scheduler
zbMATH Keywords: turing machine simulation
MaRDI profile type: Publication
full work available at URL: j.tcs.2016.02.040
OpenAlex ID: W2950779423
cites work: Computation in networks of passively mobile finite-state sensors
cites work: The computational power of population protocols
cites work: Passively mobile communicating machines that use restricted space
cites work: The computational power of simple protocols for self-awareness on graphs
cites work: Q4449250
cites work: Keeping Mobile Robot Swarms Connected
cites work: Forming sequences of geometric patterns with oblivious mobile robots
cites work: Timing in chemical reaction networks
cites work: Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly
cites work: Asynchronous Pattern Formation by Anonymous Oblivious Mobile Robots
cites work: Distributed computation in dynamic networks
cites work: Terminating distributed construction of shapes and patterns in a fair solution of automata
cites work: Mediated population protocols
cites work: Naming and Counting in Anonymous Unknown Dynamic Networks
cites work: Causality, influence, and computation in possibly disconnected synchronous dynamic networks
cites work: Simple and efficient local codes for distributed stable network construction
cites work: The program-size complexity of self-assembled squares (extended abstract)
cites work: Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
cites work: Active self-assembly of algorithmic shapes and patterns in polylogarithmic time
DOI: 10.1016/J.TCS.2016.02.040
Recommended article: Connectivity Preserving Network Transformers
Recommended article: Structure-preserving neural networks
Recommended article: Structured Connectivity Augmentation
Recommended article: On structure-preserving connections
Recommended article: Structure-preserving deep learning
Recommended article: Connectivity preserving transformations for higher dimensional binary images
Recommended article: Q4255363
description: scientific article; zbMATH DE number 6720005