v1v2 (latest)

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