Marseille Coverings Days
Anonymous Networks Models
Journées Marseillaises des Revêtements
13 – 14 February, 2023
Arnaud Casteigts (LaBRI, Université de Bordeaux)
Jérémie Chalopin (CNRS, LIS, Aix-Marseille Université)
Bernadette Charron-Bost (CNRS, DI ENS Paris)
Emmanuel Godard (LIS, Aix-Marseille Université)
The first Marseille Coverings Days will take place in Marseille on February 13 and 14, 2023. This first meeting will focus on the use of graph coverings, and generalizations such as fibrations, to distributed computing.
Objectives of the Coverings Days
Graph coverings, and their generalizations, were introduced and used by Angluin in 1980 to study distributed computability problems in anonymous networks. The works of the 90s and early 2000s (Yamashita and Kameda; Boldi and Vigna; Métivier et al) have demonstrated the usefulness of these tools to produce the most general results, i.e. including anonymous and non-anonymous networks.
Graph coverings are still used today to study new computational models. The objective of this wokshop is to make the link between old results, sometimes a little forgotten, and recent results.
This is intended as a first workshop in a would-be serie, and therefore the focus is mainly on anonymous networks.
The mornings will be devoted to keynotes on the use of graph coverings for anonymous networks and the afternoons to presentations of recent results using, directly or indirectly, graph coverings in distributed algorithms.
Call to Testimonies and Open Problems :
A special session will be dedicated to testimonies on using, or trying to use, graph coverings. There will also be the opportunity to present open problems. Please contact us.