Fabian Kuhn

ORCID

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 145

Top Venues

ETH Zurich (PHD)

Education History

ETH Zurich

PHD

Publications

Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
No Distributed Quantum Advantage for Approximate Graph Coloring. STOC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
Completing the Node-Averaged Complexity Landscape of LCLs on Trees. PODC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
Completing the Node-Averaged Complexity Landscape of LCLs on Trees. CoRR (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Brief Announcement: Local Advice and Local Decompression. PODC (2024)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. SODA (2024)
Mélanie Cambus, Fabian Kuhn, Etna Lindy, Shreyas Pai, Jara Uitto
A (3 + ɛ)-Approximate Correlation Clustering Algorithm in Dynamic Streams. SODA (2024)
Marc Fuchs, Fabian Kuhn
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. CoRR (2024)
Marc Fuchs, Fabian Kuhn
Brief Announcement: Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms. PODC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Local Advice and Local Decompression. CoRR (2024)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
Shared Randomness Helps with Local Distributed Problems. CoRR (2024)
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. SODA (2023)
Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
No distributed quantum advantage for approximate graph coloring. CoRR (2023)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and edge averaged complexities of local graph problems. Distributed Comput. 36 (4) (2023)
Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
Sinkless Orientation Made Simple. SOSA (2023)
Marc Fuchs, Fabian Kuhn
List Defective Colorings: Distributed Algorithms and Applications. DISC (2023)
Marc Fuchs, Fabian Kuhn
List Defective Colorings: Distributed Algorithms and Applications. CoRR (2023)
Abdolhamid Ghodselahi, Fabian Kuhn
Toward Online Mobile Facility Location on General Metrics. Theory Comput. Syst. 67 (6) (2023)
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. CoRR (2023)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. SODA (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. SPAA (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
Coloring Fast with Broadcasts. CoRR (2023)
Mélanie Cambus, Fabian Kuhn, Shreyas Pai, Jara Uitto
Time and Space Optimal Massively Parallel Algorithm for the 2-Ruling Set Problem. DISC (2023)
Maxime Flin, Mohsen Ghaffari, Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin
A Distributed Palette Sparsification Theorem. CoRR (2023)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees. DISC (2023)
Marc Fuchs, Fabian Kuhn
Brief Announcement: List Defective Colorings: Distributed Algorithms and Applications. SPAA (2023)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti, Gustav Schmid
On the Node-Averaged Complexity of Locally Checkable Problems on Trees. CoRR (2023)
Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS (2022)
Fabian Kuhn
Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk). STACS (2022)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed ∆-coloring plays hide-and-seek. STOC (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. SPAA (2022)
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
Near-optimal distributed degree+1 coloring. STOC (2022)
Fabian Kuhn, Philipp Schneider
Routing Schemes and Distance Oracles in the Hybrid Model. CoRR (2022)
Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
Near-Shortest Path Routing in Hybrid Communication Networks. CoRR (2022)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126 (2022)
Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR (2022)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and Edge Averaged Complexities of Local Graph Problems. CoRR (2022)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
Node and Edge Averaged Complexities of Local Graph Problems. PODC (2022)
Michael A. Bender, Seth Gilbert, Fabian Kuhn, John Kuszmaul, Muriel Médard
Contention Resolution for Coded Radio Networks. CoRR (2022)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. CoRR (2022)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed Edge Coloring in Time Polylogarithmic in Δ. CoRR (2022)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed Edge Coloring in Time Polylogarithmic in Δ. PODC (2022)
Fabian Kuhn, Philipp Schneider
Routing Schemes and Distance Oracles in the Hybrid Model. DISC (2022)
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. 35 (3) (2022)
Salwa Faour, Marc Fuchs, Fabian Kuhn
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. OPODIS (2021)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. PODC (2021)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Distributed Δ-Coloring Plays Hide-and-Seek. CoRR (2021)
Salwa Faour, Marc Fuchs, Fabian Kuhn
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. CoRR (2021)
Sam Coy, Artur Czumaj, Michael Feldmann, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider, Martijn Struijs
Near-Shortest Path Routing in Hybrid Communication Networks. OPODIS (2021)
Alkida Balliu, Fabian Kuhn, Dennis Olivetti
Improved Distributed Fractional Coloring Algorithms. OPODIS (2021)
Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan
Near-Optimal Distributed Degree+1 Coloring. CoRR (2021)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
Efficient randomized distributed coloring in CONGEST. STOC (2021)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. CoRR (2021)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved distributed Δ-coloring. Distributed Comput. 34 (4) (2021)
Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS (2021)
Alkida Balliu, Fabian Kuhn, Dennis Olivetti
Improved Distributed Fractional Coloring Algorithms. CoRR (2021)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. SODA (2020)
Alkida Balliu, Fabian Kuhn, Dennis Olivetti
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. CoRR (2020)
Fabian Kuhn
Faster Deterministic Distributed Coloring Through Recursive List Coloring. SODA (2020)
Fabian Kuhn, Philipp Schneider
Computing Shortest Paths and Diameter in the Hybrid Network Model. CoRR (2020)
Mohsen Ghaffari, Fabian Kuhn
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. CoRR (2020)
Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
The cost of global broadcast in dynamic radio networks. Theor. Comput. Sci. 806 (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. DISC (2020)
Mohamad Ahmadi, Fabian Kuhn
Distributed Maximum Matching Verification in CONGEST. DISC (2020)
Alkida Balliu, Fabian Kuhn, Dennis Olivetti
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta. PODC (2020)
Salwa Faour, Fabian Kuhn
Approximating Bipartite Minimum Vertex Cover in the CONGEST Model. OPODIS (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Alexandre Nolin
Coloring Fast Without Learning Your Neighbors' Colors. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus, Tigran Tonoyan
Efficient Randomized Distributed Coloring in CONGEST. CoRR (2020)
Mohamad Ahmadi, Fabian Kuhn
Distributed Maximum Matching Verification in CONGEST. CoRR (2020)
Salwa Faour, Fabian Kuhn
Approximate Bipartite Vertex Cover in the CONGEST Model. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Distance-2 Coloring in the CONGEST Model. CoRR (2020)
Magnús M. Halldórsson, Fabian Kuhn, Yannic Maus
Distance-2 Coloring in the CONGEST Model. PODC (2020)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Efficient Deterministic Distributed Coloring with Small Bandwidth. PODC (2020)
Fabian Kuhn, Philipp Schneider
Computing Shortest Paths and Diameter in the Hybrid Network Model. PODC (2020)
Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler, Thim Strothmann
Forming tile shapes with simple robots. Nat. Comput. 19 (2) (2020)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed Minimum Spanning Tree†. ICDCS (2020)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved distributed degree splitting and edge coloring. Distributed Comput. 33 (3-4) (2020)
Sebastian Daum, Fabian Kuhn, Yannic Maus
Rumor spreading with bounded in-degree. Theor. Comput. Sci. 810 (2020)
Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau
Concurrent Distributed Serving with Mobile Servers. ISAAC (2019)
Mohsen Ghaffari, Fabian Kuhn, Jara Uitto
Conditional Hardness Results for Massively Parallel Computation from Distributed Lower Bounds. FOCS (2019)
Fabian Kuhn
Faster Deterministic Distributed Coloring Through Recursive List Coloring. CoRR (2019)
Janosch Deurer, Fabian Kuhn, Yannic Maus
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. PODC (2019)
John Augustine, Mohsen Ghaffari, Robert Gmyr, Kristian Hinnenthal, Christian Scheideler, Fabian Kuhn, Jason Li
Distributed Computation in Node-Capacitated Networks. SPAA (2019)
Mohsen Ghaffari, Fabian Kuhn
On the Use of Randomness in Local Distributed Graph Algorithms. CoRR (2019)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Efficient Deterministic Distributed Coloring with Small Bandwidth. CoRR (2019)
Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. DISC (2019)
John Augustine, Seth Gilbert, Fabian Kuhn, Peter Robinson, Suman Sourav
Latency, Capacity, and Distributed MST. CoRR (2019)
John Augustine, Kristian Hinnenthal, Fabian Kuhn, Christian Scheideler, Philipp Schneider
Shortest Paths in a Hybrid Network Model. CoRR (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. ICDCS (2019)
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
On the Complexity of Distributed Splitting Problems. PODC (2019)
Abdolhamid Ghodselahi, Fabian Kuhn, Volker Turau
Competitive Concurrent Distributed Scheduling. CoRR (2019)
Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto
On the Complexity of Distributed Splitting Problems. CoRR (2019)
Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations. Bull. EATCS 127 (2019)
Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2019)
Jeremy T. Fineman, Seth Gilbert, Fabian Kuhn, Calvin Newport
Contention resolution on a fading channel. Distributed Comput. 32 (6) (2019)
Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, Pascal Pfister
Optimal Strategies for Patrolling Fences. ICALP (2019)
Mohsen Ghaffari, Fabian Kuhn
On the Use of Randomness in Local Distributed Graph Algorithms. PODC (2019)
Philipp Bamberger, Fabian Kuhn, Yannic Maus
Local Distributed Algorithms in Highly Dynamic Networks. IPDPS (2019)
Janosch Deurer, Fabian Kuhn, Yannic Maus
Deterministic Distributed Dominating Set Approximation in the CONGEST Model. CoRR (2019)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla, Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks. CoRR (2018)
Pawel Gawrychowski, Fabian Kuhn, Jakub Lopuszanski, Konstantinos Panagiotou, Pascal Su
Labeling Schemes for Nearest Common Ancestors through Minor-Universal Trees. SODA (2018)

Fabian Kuhn.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Fabian Kuhn