FRAIGNIAUD Workshop

The FRAIGNIAUD workshop (Fundamental Research and Algorithmic Innovations in Graphs, Networks and the Internet, with Applications and Upcoming Directions) took place in Paris on the 28th and 29th of November, on the occasion of Pierre FRAIGNIAUD’s 60th birthday.

Time and place

The dates are Monday 28th and Tuesday 29th of November 2022.
The event took place in the Sophie Germain Building, Place Aurélie Nemours 75013 Paris. The talks will take place in Amphithéatre Turing in the basement of that building.

Program

	Monday	Tuesday
10:00		Pierluigi Crescenzi (Keynote): Fraigniaud mining
10:30	Coffee, welcome!	Pierluigi Crescenzi (Keynote): Fraigniaud mining
11:00	Fedor Fomin: Optimization of procrastination	Coffee break
11:30	Cyril Gavoille: A succinct story of compact stuff (slides)	Magnus Halldorsson: When can we color in few rounds?
12:00	Ioan Todinca: On graphs that can be covered by k shortest paths	Alkida Balliu: On bad news in distributed computing
12:30	Lunch	Lunch
14:30	Corentin Travers: Asynchronous Decision	Yuval Emek: Proof Labeling Schemes Strike Back
15:00	Carole Delporte: Asynchrones consensus with bounded memory	Zvi Lotker: What's wrong with community detection algorithms in social networks. (slides)
15:30	Laurent Feuilloley: A story of local certification (slides)	Coffee break
16:00	Coffee break	Ran Gelles: Does randomness create holes in your topology?
16:30	Boaz Patt-Shamir (Keynote, general CS audience): Introduction to distributed computing	Sergio Rajsbaum: Pierre’s topology
17:00		Farewells
17:30	break
18:00	Buffet

List of confirmed participants

In addition to the speakers and organizers:

Achour Mostefaoui
Adi Rosen
Adrian Vladu
Afonso Ferreira
Alexandre Nolin
Angelo Fanelli
Avinandan Das
Anaïs Durand
Claire Bauchu
Clémence Magnien
David Ilcinkas
Dennis Olivetti
Dimitrios M. Thilikos
Emmanuel Godard
Eric Fleury
Fabien Dufoulon
Fabien Mathieu
Fabian Kuhn
Franck Quessette
Franck Petit
Frédéric Magniez
Gabriel Le Bouder
George Giakkoupis
Hovhannes Harutyunyan
Janna Burman
Johanne Cohen
Juho Hirvonen
Laurent Viennot
Lélia Blin
Maël Luce
Maria Potop Butucaru
Matthieu Roy
Mekkia Kouider
Michel Habib
Michele Flammini
Mikaël Rabie
Minh Hang Nguyen
Odile Favaron
Paul-André Melliès
Philippe Gauron
Sandrine Vial
Sébastien Tixeuil
Simon Collet
Stéphane Devismes
Swan Dubois
Yannic Maus

Organizing committee

Funding

We could provide food and drinks without registration fee, thanks to the generosity of the IRIF PI of the following ANR projects: QuDATA, TEMPOGRAL, FREDDA, DISTANCIA and ALGORIDAM.