25 citations · 106 across the 23 of their papers we have counts for
3 papers · 1 filter
Universal Pattern Formation by Oblivious Robots Under Sequential Schedulers
Paola Flocchini, Alfredo Navarra, Debasish Pattanayak +2
We study the computational power that oblivious robots operating in the plane have under sequential schedulers. We show that this power is much stronger than the obvious capacity t…
Cops & Robber on Periodic Temporal Graphs
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro +1
We consider the Cops and Robber pursuit-evasion game when the edge-set of the graph is allowed to change in time, possibly at every round. Specifically, the game is played on an in…
Black Hole Search by Scattered Agents in Dynamic Rings
Giuseppe Antonio Di Luna, Paola Flocchini, Giuseppe Prencipe +1
In this paper, we address the challenge of locating a black hole within a dynamic graph using a set of scattered agents, which start from arbitrary positions in the graph. A black…