Simple and Efficient Local Codes for Distributed Stable Network Construction

26 September 2013

Papers citing "Simple and Efficient Local Codes for Distributed Stable Network Construction"

26 / 26 papers shown

Title
Complete Graph Identification in Population Protocols Haruki Kanaya Yuichi Sudo 22 0 0 23 Aug 2024
On Geometric Shape Construction via Growth Operations Nada Almalki O. Michail 27 5 0 07 Jul 2022
Centralised Connectivity-Preserving Transformations by Rotation: 3 Musketeers for all Orthogonal Convex Shapes Matthew Connor O. Michail 19 2 0 07 Jul 2022
Asynchronous Deterministic Leader Election in Three-Dimensional Programmable Matter Joseph L. Briones Tishya Chhabra Joshua J. Daymude Andréa W. Richa 18 3 0 30 May 2022
New Clocks, Optimal Line Formation and Self-Replication Population Protocols L. Gąsieniec P. Spirakis Grzegorz Stachowiak 20 3 0 21 Nov 2021
Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems Joshua J. Daymude Andréa W. Richa Christian Scheideler 19 3 0 17 Nov 2021
Population Protocols for Graph Class Identification Problems Hiroto Yasumi Fukuhito Ooshita M. Inoue 22 1 0 09 Nov 2021
Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach Matthew Connor O. Michail Igor Potapov 13 6 0 20 Aug 2021
Distributed Transformations of Hamiltonian Shapes based on Line Moves Abdullah Almethen O. Michail Igor Potapov 12 1 0 20 Aug 2021
The Canonical Amoebot Model: Algorithms and Concurrency Control Joshua J. Daymude Andréa W. Richa Christian Scheideler 26 24 0 06 May 2021
Threshold-based Network Structural Dynamics Evangelos Kipouridis P. Spirakis K. Tsichlas 21 1 0 08 Mar 2021
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time Matthew Connor O. Michail P. Spirakis 14 5 0 01 Jul 2020
On Efficient Connectivity-Preserving Transformations in a Grid Abdullah Almethen O. Michail Igor Potapov 23 3 0 17 May 2020
Distributed Computation and Reconfiguration in Actively Dynamic Networks O. Michail George Skretas P. Spirakis 26 11 0 06 Mar 2020
Distributed Pattern Formation in a Ring Anne-Laure Ehresmann Manuel Lafond L. Narayanan J. Opatrny 24 0 0 21 May 2019
Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter Abdullah Almethen O. Michail Igor Potapov 25 15 0 29 Apr 2019
Fault Tolerant Network Constructors O. Michail P. Spirakis Michail Theofilatos LRM 13 1 0 14 Mar 2019
Fast Approximate Counting and Leader Election in Populations O. Michail P. Spirakis Michail Theofilatos 26 4 0 07 Jun 2018
Energy-aware tree network formation among computationally weak nodes Adelina Madhja S. Nikoletseas Alexandros A. Voudouris 13 2 0 22 May 2018
Fast Space Optimal Leader Election in Population Protocols L. Gąsieniec Grzegorz Stachowiak 7 76 0 25 Apr 2017
On the Transformation Capability of Feasible Mechanisms for Programmable Matter O. Michail George Skretas P. Spirakis 27 37 0 13 Mar 2017
How Many Cooks Spoil the Soup? O. Michail P. Spirakis 54 3 0 25 Apr 2016
Universal Coating for Programmable Matter Zahra Derakhshandeh R. Gmyr Andréa W. Richa Christian Scheideler Thim Strothmann 11 51 0 05 Jan 2016
Connectivity Preserving Network Transformers O. Michail P. Spirakis 24 6 0 09 Dec 2015
NETCS: A New Simulator of Population Protocols and Network Constructors Dimitrios Amaxilatis Marios Logaras O. Michail P. Spirakis 17 3 0 27 Aug 2015
Terminating Distributed Construction of Shapes and Patterns in a Fair Solution of Automata O. Michail 52 21 0 06 Mar 2015