10 citations · 29 across the 25 of their papers we have counts for
4 papers · 1 filter
Gathering in 1-Interval Connected Graphs
Othon Michail, Paul G. Spirakis, Michail Theofilatos
We examine the problem of gathering agents (or multi-agent rendezvous) in dynamic graphs which may change in every synchronous round but remain always connected (-int…
On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time
Matthew Connor, Othon Michail, Paul Spirakis
We study the class of networks which can be created in polylogarithmic parallel time by network constructors: groups of anonymous agents that interact randomly under a uniform rand…
On Efficient Connectivity-Preserving Transformations in a Grid
Abdullah Almethen, Othon Michail, Igor Potapov
We consider a discrete system of devices lying on a 2-dimensional square grid and forming an initial connected shape . Each device is equipped with a linear-strength mecha…
Distributed Computation and Reconfiguration in Actively Dynamic Networks
Othon Michail, George Skretas, Paul G. Spirakis
In this paper, we study systems of distributed entities that can actively modify their communication network. This gives rise to distributed algorithms that apart from communicatio…