- John Augustine, Seth Gilbert
, Fabian Kuhn, Peter Robinson, Suman Sourav
:
Latency, capacity, and distributed minimum spanning trees. J. Comput. Syst. Sci. 126: 1-20 (2022) - Sebastian Kapp
, Frederik Lauer
, Fabian Beil
, Carl Christian Rheinländer
, Norbert Wehn, Jochen Kuhn
:
Smart Sensors for Augmented Electrical Experiments. Sensors 22(1): 256 (2022) - Victoria Batz
, Fabian Kühne, Kristin Hasak, Frederik Pufe, Matthias Morfeld, Michael A. Herzog
:
A Tangible Learning Application from the 3D Printer for the Practical Teaching of Meat Cutting in Inclusive Vocational Education. ICWL 2022: 290-301 - Alkida Balliu
, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti
:
Node and Edge Averaged Complexities of Local Graph Problems. PODC 2022: 4-14 - Alkida Balliu
, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
:
Distributed Edge Coloring in Time Polylogarithmic in Δ. PODC 2022: 15-25 - Michael A. Bender, Seth Gilbert
, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. SPAA 2022: 119-130 - Fabian Kuhn:
Deterministic Distributed Symmetry Breaking at the Example of Distributed Graph Coloring (Invited Talk). STACS 2022: 3:1-3:1 - Alkida Balliu
, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti
:
Distributed ∆-coloring plays hide-and-seek. STOC 2022: 464-477 - Fabian Kuhn, Philipp Schneider
:
Routing Schemes and Distance Oracles in the Hybrid Model. DISC 2022: 28:1-28:22 - Fabian Kuhn, Philipp Schneider:
Routing Schemes and Distance Oracles in the Hybrid Model. CoRR abs/2202.06624 (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 abs/2202.08008 (2022) - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Edge Coloring in Time Polylogarithmic in Δ. CoRR abs/2206.00976 (2022) - Michael A. Bender, Seth Gilbert
, Fabian Kuhn, John Kuszmaul, Muriel Médard:
Contention Resolution for Coded Radio Networks. CoRR abs/2207.11824 (2022) - Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti:
Node and Edge Averaged Complexities of Local Graph Problems. CoRR abs/2208.08213 (2022) - Salwa Faour, Mohsen Ghaffari, Christoph Grunau, Fabian Kuhn, Václav Rozhon:
Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond. CoRR abs/2209.11651 (2022) - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs. CoRR abs/2211.01945 (2022) - 2021
- Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn
, Yannic Maus:
Improved distributed Δ-coloring. Distributed Comput. 34(4): 239-258 (2021) - Fabian Gärtner, Felix Kühnl
, Carsten R. Seemann
, Christian Höner zu Siederdissen
, Peter F. Stadler
:
Superbubbles as an empirical characteristic of directed networks. Netw. Sci. 9(1): 49-58 (2021) - Mohsen Ghaffari, Fabian Kuhn:
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition. FOCS 2021: 1009-1020 - Alkida Balliu
, Fabian Kuhn, Dennis Olivetti
:
Improved Distributed Fractional Coloring Algorithms. OPODIS 2021: 18:1-18:23 - 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: 11:1-11:23 - Salwa Faour, Marc Fuchs
, Fabian Kuhn:
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. OPODIS 2021: 17:1-17:20 - Alkida Balliu
, Sebastian Brandt
, Fabian Kuhn, Dennis Olivetti
:
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. PODC 2021: 283-293 - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees. CoRR abs/2106.02440 (2021) - Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Dennis Olivetti:
Distributed Δ-Coloring Plays Hide-and-Seek. CoRR abs/2110.00643 (2021) - Salwa Faour, Marc Fuchs, Fabian Kuhn:
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings. CoRR abs/2111.10577 (2021) - Magnús M. Halldórsson, Fabian Kuhn, Alexandre Nolin, Tigran Tonoyan:
Near-Optimal Distributed Degree+1 Coloring. CoRR abs/2112.00604 (2021) - Alkida Balliu, Fabian Kuhn, Dennis Olivetti:
Improved Distributed Fractional Coloring Algorithms. CoRR abs/2112.04405 (2021)