25 citations · 112 across the 30 of their papers we have counts for
4 papers · 1 filter
Population Protocols with Faulty Interactions: the Impact of a Leader
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi +3
We consider the problem of simulating traditional population protocols under weaker models of communication, which include one-way interactions (as opposed to two-way interactions)…
On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols
Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi +3
In this paper we investigate the computational power of Population Protocols (PP) under some unreliable and/or weaker interaction models. More precisely, we focus on two features r…
Square Formation by Asynchronous Oblivious Robots
Marcello Mamino, Giovanni Viglietta
A fundamental problem in Distributed Computing is the Pattern Formation problem, where some independent mobile entities, called robots, have to rearrange themselves in such a way a…
Universal Systems of Oblivious Mobile Robots
Paola Flocchini, Nicola Santoro, Giovanni Viglietta +1
An oblivious mobile robot is a stateless computational entity located in a spatial universe, capable of moving in that universe. When activated, the robot observes the universe and…