Pattern Formation under Sequential Schedulers and Black Hole Search with Byzantine Companions
L'evento è stato spostato a casua dello sciopero da oggi 03/10/2025 all'08/10/2025
Francesco Piselli, Ph.D. Student of the University of Florence, will give a seminar on Pattern Formation under Sequential Schedulers and Black Hole Search.
The seminar will be in Aula A3 the 08/10/2025 at 15:30.
Abstract:
We start with a study on the computational power that oblivious silent robots have under sequential schedulers is presented. The first subject is the resolution of the Universal Pattern Formation problem in the Euclidean plane. Moreover, we study on Rings a special case of pattern formation where the robots must be positioned all on the same point (i.e., the Gathering problem). Finally, we switch to a generic anonymous graph and, under a fully synchronous scheduler, we study the Black Hole Search problem with the presence of Byzantines robots, i.e., robots that are faulty in a malicious way.