36 citations · 170 across the 60 of their papers we have counts for
19 papers · 1 filter
Distributed Triangle and Simplex Enumeration in Hypergraphs
Duncan Adamson, Will Rosenbaum, Paul G. Spirakis
In the last decade, subgraph detection and enumeration have emerged as central problems in distributed graph algorithms. This is largely due to the problems' theoretical challenges…
New Clocks, Optimal Line Formation and Self-Replication Population Protocols
Leszek Gasieniec, Paul Spirakis, Grzegorz Stachowiak
In this paper we consider a variant of population protocols in which agents are allowed to be connected by edges, known as the constructors model. During an interaction between two…
Threshold-based Network Structural Dynamics
Evangelos Kipouridis, Paul G. Spirakis, Kostas Tsichlas
The interest in dynamic processes on networks is steadily rising in recent years. In this paper, we consider the -Thresholded Network Dynamics (-Dynamics), where $α\l…
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…
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…