pith. sign in

Fabian Kuhn

Identifiers

  • name variant Fabian Kuhn 0.60 · backfill

Papers (34)

  1. The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size cs.DC · 2026 · author #3
  2. Distributed $(\Delta+1)$-Coloring in Graphs of Bounded Neighborhood Independence cs.DC · 2025 · author #2
  3. Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms cs.DS · 2024 · author #2
  4. Faster Deterministic Distributed Coloring Through Recursive List Coloring cs.DS · 2019 · author #1
  5. On the Use of Randomness in Local Distributed Graph Algorithms cs.DS · 2019 · author #2
  6. On the Complexity of Distributed Splitting Problems cs.DC · 2019 · author #3
  7. Optimal strategies for patrolling fences cs.DS · 2018 · author #2
  8. The Communication Cost of Information Spreading in Dynamic Networks cs.DC · 2018 · author #2
  9. Distributed Computation in Node-Capacitated Networks cs.DC · 2018 · author #5
  10. Deterministic Distributed Ruling Sets of Line Graphs cs.DS · 2018 · author #1
  11. Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs cs.DC · 2018 · author #1
  12. Local Distributed Algorithms in Highly Dynamic Networks cs.DS · 2018 · author #2
  13. Deterministic Distributed Edge-Coloring with Fewer Colors cs.DS · 2017 · author #2
  14. Nearest Common Ancestors: Universal Trees and Improved Labeling Schemes cs.DS · 2017 · author #1
  15. Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks cs.DS · 2017 · author #2
  16. Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching cs.DS · 2017 · author #3
  17. Communication Primitives in Cognitive Radio Networks cs.DC · 2017 · author #2
  18. On the Complexity of Local Distributed Graph Problems cs.DS · 2016 · author #2
  19. Multi-Message Broadcast in Dynamic Radio Networks cs.DC · 2016 · author #2
  20. Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model cs.DC · 2016 · author #2
  21. The Cost of Global Broadcast in Dynamic Radio Networks cs.DC · 2016 · author #3
  22. Near-Optimal Distributed Maximum Flow cs.DS · 2015 · author #3
  23. Tight Bounds for MIS in Multichannel Radio Networks cs.DC · 2015 · author #2
  24. Rumor Spreading with Bounded In-Degree cs.DC · 2015 · author #2
  25. Distributed Connectivity Decomposition cs.DS · 2013 · author #3
  26. Distributed Minimum Cut Approximation cs.DS · 2013 · author #2
  27. A New Perspective on Vertex Connectivity cs.DM · 2013 · author #3
  28. Lower Bounds on Information Dissemination in Dynamic Networks cs.DS · 2012 · author #2
  29. Beeping a Maximal Independent Set cs.DS · 2012 · author #6
  30. Computing a Maximal Independent Set Using Beeps cs.DC · 2011 · author #3
  31. Local Computation: Lower and Upper Bounds cs.DC · 2010 · author #1
  32. Optimal Gradient Clock Synchronization in Dynamic Networks cs.DC · 2010 · author #1
  33. Deploying Wireless Networks with Beeps cs.DC · 2010 · author #2
  34. Gradient Clock Synchronization using Reference Broadcasts cs.DC · 2009 · author #1

Mentions

  • 1208.6051 #2 · backfill · confidence 0.70 Fabian Kuhn
  • 1206.0150 #6 · backfill · confidence 0.70 Fabian Kuhn
  • 1108.1926 #3 · backfill · confidence 0.70 Fabian Kuhn
  • 1011.5470 #1 · backfill · confidence 0.70 Fabian Kuhn
  • 1005.2894 #1 · backfill · confidence 0.70 Fabian Kuhn
  • 1005.2567 #2 · backfill · confidence 0.70 Fabian Kuhn
  • 0905.3454 #1 · backfill · confidence 0.70 Fabian Kuhn

Frequent Coauthors