Research Workshop on Distributed Algorithms

RW·DIST is a research workshop on the theory of distributed computing, focusing on distributed graph algorithms, broadly interpreted.

2025 · Freiburg

• Venue: University of Freiburg, Freiburg, Germany
• Dates: February 24–28, 2025
• Organizer: Fabian Kuhn · University of Freiburg

2024 · L'Aquila

• Venue: Gran Sasso Science Institute, L'Aquila, Italy
• Dates: March 11–15, 2024
• Organizers: Alkida Balliu and Dennis Olivetti · Gran Sasso Science Institute
• Participants: Alkida Balliu, Thomas Boudier, Yann Bourreau, Sebastian Brandt, Francesco D’Amore, Massimo Equi, Marc Fuchs, Barbara Keller, Fabian Kuhn, Henrik Lievonen, Maël Luce, Attila Edmund Mályusz, Augusto Modanese, Ananth Narayanan, Alexandre Nolin, Dennis Olivetti, Zahra Parsaeian, Timothé Picavet, Mikaël Rabie, Gustav Schmid, Jukka Suomela, Jara Uitto
• Sponsor: Gran Sasso Science Institute

2023 · Freiburg

• Venue: University of Freiburg, Freiburg, Germany
• Dates: February 20–24, 2023
• Organizer: Fabian Kuhn · University of Freiburg

2018 · Helsinki

• Venue: Aalto University, Espoo, Finland
• Dates: February 26 – March 2, 2018
• Organizer: Jukka Suomela · Aalto University
• Participants: Saeed Akhoondian Amiri, Alkida Balliu, Sebastian Brandt, Yuval Emek, Laurent Feuilloley, Manuela Fischer, Mohsen Ghaffari, Juho Hirvonen, Barbara Keller, Janne H. Korhonen, Fabian Kuhn, Tuomo Lempiäinen, Christoph Lenzen, Yannic Maus, Dennis Olivetti, Mikaël Rabie, Joel Rybicki, Jukka Suomela, Jara Uitto, Ben Wiederhake
• Sponsor: Helsinki Institute for Information Technology HIIT

Publications and other outcomes

Here are some papers that were at least partially a result of discussions in former RW·DIST workshops:

• Shared randomness helps with local distributed problems
• No distributed quantum advantage for approximate graph coloring · STOC 2024
• Distributed graph problems through an automata-theoretic lens · SIROCCO 2021 and Theoretical Computer Science