5 citations · 5 across the 5 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…
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…
Fast Approximate Counting and Leader Election in Populations
Othon Michail, Paul G. Spirakis, Michail Theofilatos
We study the problems of leader election and population size counting for population protocols: networks of finite-state anonymous agents that interact randomly under a uniform ran…
Exact size counting in uniform population protocols in nearly logarithmic time
David Doty, Mahsa Eftekhari, Othon Michail +2
We study population protocols: networks of anonymous agents that interact under a scheduler that picks pairs of agents uniformly at random. The _size counting problem_ is that of c…