| 2026 | ICALP | Classification of Local Optimization Problems in Directed Cycles. | Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela |
| 2026 | PODC | Distributed Algorithms for Potential Problems. | Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn, Dennis Olivetti, Gustav Schmid, Jukka Suomela |
| 2026 | PODC | The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size. | Gustav Schmid, Alkida Balliu, Fabian Kuhn, Dennis Olivetti, Sebastian Brandt, Timoth Picavet |
| 2026 | SODA | An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the k-Means Problem. | Vincent Cohen-Addad, Fabian Kuhn, Zahra Parsaeian |
| 2025 | ICALP | Shared Randomness Helps with Local Distributed Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikal Rabie, Jukka Suomela, Jara Uitto |
| 2025 | OPODIS | On the Complexity of Distributed Edge Coloring and Orientation Problems. | Sebastian Brandt, Fabian Kuhn, Zahra Parsaeian |
| 2025 | OPODIS | Distributed (Δ+1)-Coloring in Graphs of Bounded Neighborhood Independence. | Marc Fuchs, Fabian Kuhn |
| 2024 | PODC | Brief Announcement: Local Advice and Local Decompression. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela |
| 2024 | PODC | Completing the Node-Averaged Complexity Landscape of LCLs on Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid |
| 2024 | PODC | Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. | Marc Fuchs, Fabian Kuhn |
| 2024 | SODA | A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. | Mlanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto |
| 2024 | SODA | A Distributed Palette Sparsification Theorem. | Maxime Flin, Mohsen Ghaffari, Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin |
| 2024 | STOC | No Distributed Quantum Advantage for Approximate Graph Coloring. | Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela |
| 2023 | SODA | Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2023 | SODA | Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. | Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Vclav Rozhon |
| 2023 | SPAA | Coloring Fast with Broadcasts. | Maxime Flin, Mohsen Ghaffari, Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin |
| 2023 | SPAA | Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. | Marc Fuchs, Fabian Kuhn |
| 2022 | PODC | Node and Edge Averaged Complexities of Local Graph Problems. | Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti |
| 2022 | PODC | Distributed Edge Coloring in Time Polylogarithmic in Δ. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | STOC | Distributed ∆-coloring plays hide-and-seek. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2022 | STOC | Near-optimal distributed degree+1 coloring. | Magns M. Halldrsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan |
| 2022 | STACS | Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk). | Fabian Kuhn |
| 2022 | SPAA | Contention Resolution for Coded Radio Networks. | Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Mdard |
| 2021 | FOCS | Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. | Mohsen Ghaffari, Fabian Kuhn |
| 2021 | OPODIS | Improved Distributed Fractional Coloring Algorithms. | Alkida Balliu, Fabian Kuhn, Dennis Olivetti |
| 2021 | OPODIS | Near-Shortest Path Routing in Hybrid Communication Networks. | Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs |
| 2021 | OPODIS | Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. | Salwa Faour, Marc Fuchs, Fabian Kuhn |
| 2021 | PODC | Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. | Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti |
| 2021 | STOC | Efficient randomized distributed coloring in CONGEST. | Magns M. Halldrsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan |
| 2020 | ICDCS | Latency, Capacity, and Distributed Minimum Spanning Tree†. | John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav |
| 2020 | OPODIS | Approximating Bipartite Minimum Vertex Cover in the CONGEST Model. | Salwa Faour, Fabian Kuhn |
| 2020 | PODC | Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. | Alkida Balliu, Fabian Kuhn, Dennis Olivetti |
| 2020 | PODC | Efficient Deterministic Distributed Coloring with Small Bandwidth. | Philipp Bamberger, Fabian Kuhn, Yannic Maus |
| 2020 | PODC | Distance-2 Coloring in the CONGEST Model. | Magns M. Halldrsson, Fabian Kuhn, Yannic Maus |
| 2020 | PODC | Computing Shortest Paths and Diameter in the Hybrid Network Model. | Fabian Kuhn, Philipp Schneider |
| 2020 | SODA | Shortest Paths in a Hybrid Network Model. | John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider |
| 2020 | SODA | Faster Deterministic Distributed Coloring Through Recursive List Coloring. | Fabian Kuhn |
| 2019 | FOCS | Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. | Mohsen Ghaffari, Fabian Kuhn, Jara Uitto |
| 2019 | ICALP | Optimal Strategies for Patrolling Fences. | Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister |
| 2019 | ICDCS | The Communication Cost of Information Spreading in Dynamic Networks. | Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan |
| 2019 | ISAAC | Concurrent Distributed Serving with Mobile Servers. | Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau |
| 2019 | PODC | 2019 Edsger W. Dijkstra Prize in Distributed Computing. | Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela |
| 2019 | PODC | On the Complexity of Distributed Splitting Problems. | Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2019 | PODC | Deterministic Distributed Dominating Set Approximation in the CONGEST Model. | Janosch Deurer, Fabian Kuhn, Yannic Maus |
| 2019 | PODC | On the Use of Randomness in Local Distributed Graph Algorithms. | Mohsen Ghaffari, Fabian Kuhn |
| 2019 | SPAA | Distributed Computation in Node-Capacitated Networks. | John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li |
| 2018 | DNA | Forming Tile Shapes with Simple Robots. | Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann |
| 2018 | FOCS | On Derandomizing Local Distributed Algorithms. | Mohsen Ghaffari, David G. Harris, Fabian Kuhn |
| 2018 | MFCS | Shape Recognition by a Finite Automaton Robot. | Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler |
| 2018 | PODC | Improved Distributed Delta-Coloring. | Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus |
| 2018 | SODA | Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees. | Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su |
| 2018 | STOC | Deterministic distributed edge-coloring with fewer colors. | Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto |
| 2018 | SPAA | Possibilities and Impossibilities for Distributed Subgraph Detection. | Orr Fischer, Tzlil Gonen, Fabian Kuhn, Rotem Oshman |
| 2018 | SIROCCO | Deterministic Distributed Ruling Sets of Line Graphs. | Fabian Kuhn, Yannic Maus, Simon Weidner |
| 2017 | FOCS | Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. | Manuela Fischer, Mohsen Ghaffari, Fabian Kuhn |
| 2017 | OPODIS | Broadcasting in an Unreliable SINR Model. | Fabian Kuhn, Philipp Schneider |
| 2017 | PODC | Distributed MST and Routing in Almost Mixing Time. | Mohsen Ghaffari, Fabian Kuhn, Hsin-Hao Su |
| 2017 | PODC | Communication Primitives in Cognitive Radio Networks. | Seth Gilbert, Fabian Kuhn, Chaodong Zheng |
| 2017 | STOC | On the complexity of local distributed graph problems. | Mohsen Ghaffari, Fabian Kuhn, Yannic Maus |
| 2016 | Algosensors | Multi-message Broadcast in Dynamic Radio Networks. | Mohamad Ahmadi, Fabian Kuhn |
| 2016 | PODC | Brief Announcement: Local Independent Set Approximation. | Marijke H. L. Bodlaender, Magns M. Halldrsson, Christian Konrad, Fabian Kuhn |
| 2016 | PODC | Contention Resolution on a Fading Channel. | Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2016 | SIROCCO | Rumor Spreading with Bounded In-Degree. | Sebastian Daum, Fabian Kuhn, Yannic Maus |
| 2015 | ISAAC | Serving Online Requests with Mobile Servers. | Abdolhamid Ghodselahi, Fabian Kuhn |
| 2015 | OPODIS | The Cost of Global Broadcast in Dynamic Radio Networks. | Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla |
| 2015 | OPODIS | Distributed Sparse Cut Approximation. | Fabian Kuhn, Anisur Rahaman Molla |
| 2015 | PODC | Near-Optimal Distributed Maximum Flow: Extended Abstract. | Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Efficient Communication in Cognitive Radio Networks. | Seth Gilbert, Fabian Kuhn, Calvin Newport, Chaodong Zheng |
| 2015 | SODA | Tight Bounds on Vertex Connectivity Under Vertex Sampling. | Keren Censor-Hillel, Mohsen Ghaffari, George Giakkoupis, Bernhard Haeupler, Fabian Kuhn |
| 2014 | ICALP | Internal DLA: Efficient Simulation of a Physical Growth Model - (Extended Abstract). | Karl Bringmann, Fabian Kuhn, Konstantinos Panagiotou, Ueli Peter, Henning Thomas |
| 2014 | PODC | Distributed connectivity decomposition. | Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn |
| 2014 | PODC | On the power of the congested clique model. | Andrew Drucker, Fabian Kuhn, Rotem Oshman |
| 2014 | SODA | A New Perspective on Vertex Connectivity. | Keren Censor-Hillel, Mohsen Ghaffari, Fabian Kuhn |
| 2014 | SPAA | A distributed perspective on graph connectivity and cuts. | Fabian Kuhn |
| 2013 | PODC | Maximal independent sets in multichannel radio networks. | Sebastian Daum, Mohsen Ghaffari, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2012 | MOBIHOC | Oblivious low-congestion multicast routing in wireless networks. | Antonio Carzaniga, Koorosh Khazaei, Fabian Kuhn |
| 2012 | PODC | Leader election in shared spectrum radio networks. | Sebastian Daum, Seth Gilbert, Fabian Kuhn, Calvin C. Newport |
| 2012 | PODC | The communication complexity of distributed task allocation. | Andrew Drucker, Fabian Kuhn, Rotem Oshman |
| 2011 | ICALP | Vertex Cover in Graphs with Locally Few Colors. | Fabian Kuhn, Monaldo Mastrolilli |
| 2011 | PODC | Structuring unreliable radio networks. | Keren Censor-Hillel, Seth Gilbert, Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2011 | PODC | Coordinated consensus in dynamic networks. | Fabian Kuhn, Yoram Moses, Rotem Oshman |
| 2010 | PODC | Optimal gradient clock synchronization in dynamic networks. | Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman |
| 2010 | PODC | Broadcasting in unreliable radio networks. | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport, Rotem Oshman, Andra W. Richa |
| 2010 | SODA | Synchrony and Asynchrony in Neural Networks. | Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger |
| 2010 | STOC | Distributed computation in dynamic networks. | Fabian Kuhn, Nancy A. Lynch, Rotem Oshman |
| 2009 | OPODIS | Gradient Clock Synchronization Using Reference Broadcasts. | Fabian Kuhn, Rotem Oshman |
| 2009 | PODC | The wireless synchronization problem. | Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Fabian Kuhn, Calvin C. Newport |
| 2009 | PODC | Brief announcement: hardness of broadcasting in wireless networks with unreliable communication. | Fabian Kuhn, Nancy A. Lynch, Calvin C. Newport |
| 2009 | STACS | Local Multicoloring Algorithms: Computing a Nearly-Optimal TDMA Schedule in Constant Time. | Fabian Kuhn |
| 2009 | SIGMETRICS | On the treeness of internet latency and bandwidth. | Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kuhn, Mahesh Balakrishnan, Archit Gupta, Aditya Akella |
| 2009 | SPAA | Weak graph colorings: distributed algorithms and applications. | Fabian Kuhn |
| 2009 | SPAA | Gradient clock synchronization in dynamic networks. | Fabian Kuhn, Thomas Locher, Rotem Oshman |
| 2008 | PODC | Efficient distributed approximation algorithms via probabilistic tree embeddings. | Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar |
| 2008 | PODC | Distributed computation of the mode. | Fabian Kuhn, Thomas Locher, Stefan Schmid |
| 2008 | SECON | Understanding Radio Irregularity in Wireless Networks. | Torsten Muetze, Patrick Stuedi, Fabian Kuhn, Gustavo Alonso |
| 2007 | PODC | Reconstructing approximate tree metrics. | Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar |
| 2007 | SPAA | Tight bounds for distributed selection. | Fabian Kuhn, Thomas Locher, Roger Wattenhofer |
| 2007 | SPAA | Distributed approximation of capacitated dominating sets. | Fabian Kuhn, Thomas Moscibroda |
| 2006 | ICDCS | Fault-Tolerant Clustering in Ad Hoc and Sensor Networks. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2006 | IWQoS | A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves. | Stefan Schmid, Fabian Kuhn, Joest Smit, Roger Wattenhofer |
| 2006 | PODC | On the complexity of distributed graph coloring. | Fabian Kuhn, Roger Wattenhofer |
| 2006 | SODA | The price of being near-sighted. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2005 | COCOON | Interference in Cellular Networks: The Minimum Membership Set Cover Problem. | Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, Aaron Zollinger |
| 2005 | PODC | On the locality of bounded growth. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | ESA | Radio Network Clustering from Scratch. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | MOBICOM | Initializing newly deployed ad hoc and sensor networks. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | PODC | What cannot be computed locally! | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | PODC | Brief announcement: efficient clustering in unstructured radio networks. | Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer |
| 2004 | SPAA | Dynamic analysis of the arrow distributed protocol. | Fabian Kuhn, Roger Wattenhofer |
| 2003 | MOBIHOC | Worst-Case optimal and average-case efficient geometric ad-hoc routing. | Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger |
| 2003 | PODC | Constant-time distributed dominating set approximation. | Fabian Kuhn, Roger Wattenhofer |
| 2003 | PODC | Geometric ad-hoc routing: of theory and practice. | Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger |