WORKSHOP

Marseille Coverings Days

Anonymous Networks Models

Journées Marseillaises des Revêtements

13 – 14 February, 2023

INTRANET FOR ORGANIZERS

Organizing Committee
Comité d’organisation

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é)

contact: coverings@lis-lab.fr

IMPORTANT WARNING:  Scam / Phishing / SMiShing ! Note that ill-intentioned people may be trying to contact some of participants by email or phone to get money and personal details, by pretending to be part of the staff of our conference center (CIRM).  CIRM and the organizers will NEVER contact you by phone on this issue and will NEVER ask you to pay for accommodation/ board / possible registration fee in advance. Any due payment will be taken onsite at CIRM during your stay.

About

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.

Program

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.

SPONSORS

ANR Project DUCAT