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.


Monday Tuesday
10:00 Pierluigi Crescenzi (Keynote): Fraigniaud mining
10:30 Coffee, welcome!
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


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.


fraigniaud-workshop1.jpeg fraigniaud-workshop2.jpeg fraigniaud-workshop3.jpeg fraigniaud-workshop4.jpeg fraigniaud-workshop5.jpeg fraigniaud-workshop6.jpeg fraigniaud-workshop7.jpeg fraigniaud-workshop8.jpeg fraigniaud-workshop9.jpeg fraigniaud-workshop10.jpeg fraigniaud-workshop11.jpeg fraigniaud-workshop12.jpeg fraigniaud-workshop13.jpeg fraigniaud-workshop14.jpeg fraigniaud-workshop15.jpeg fraigniaud-workshop16.jpeg fraigniaud-workshop17.jpeg fraigniaud-workshop18.jpeg fraigniaud-workshop19.jpeg fraigniaud-workshop20.jpeg fraigniaud-workshop21.jpeg fraigniaud-workshop22.jpeg fraigniaud-workshop23.jpeg fraigniaud-workshop24.jpeg fraigniaud-workshop25.jpeg