10 citations · 29 across the 25 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter
Abdullah Almethen, Othon Michail, Igor Potapov
In this paper, we study a discrete system of entities residing on a two-dimensional square grid. Each entity is modelled as a node occupying a distinct cell of the grid. The set of…
cs.DC2019
Fault Tolerant Network Constructors
Othon Michail, Paul G. Spirakis, Michail Theofilatos
In this work, we consider adversarial crash faults of nodes in the network constructors model Michail and Spirakis, 2016. We first show that, without further assumptions, the…