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! 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 Alkida Balliu Laurent Feuilloley Cyril Gavoille Ami Paz Sergio Rajsbaum 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. Photos