25 citations · 104 across the 20 of their papers we have counts for
28 papers
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…
On Asynchrony, Memory, and Communication: Separations and Landscapes
Paola Flocchini, Nicola Santoro, Yuichi Sudo +1
Research on distributed computing by a team of identical mobile computational entities, called robots, operating in a Euclidean space in --$\mathit…
Cop numbers of periodic graphs
Jean-Lou De Carufel, Paola Flocchini, Nicola Santoro +1
A \emph{periodic graph} with period is an infinite periodic sequence of graphs , where . The graph $G=(V,…
On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis
Kevin Buchin, Paola Flocchini, Irina Kostitsyna +3
We consider distributed systems of identical autonomous computational entities, called robots, moving and operating in the plane in synchronous Look-Compute-Move (LCM) cycles. The…
Separating Bounded and Unbounded Asynchrony for Autonomous Robots: Point Convergence with Limited Visibility
David Kirkpatrick, Irina Kostitsyna, Alfredo Navarra +2
Among fundamental problems in the context of distributed computing by autonomous mobile entities, one of the most representative and well studied is {\sc Point Convergence}: given…
A Characterization of Semi-Synchrony for Asynchronous Robots with Limited Visibility, and its Application to Luminous Synchronizer Design
Paola Flocchini, Nicola Santoro, Masafumi Yamashita +1
A mobile robot system consists of anonymous mobile robots, each of which autonomously performs sensing, computation, and movement according to a common algorithm, so that the robot…