World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
51
Citations
10809
World Ranking
5320
National Ranking
246

Overview

Fabian Kuhn is affiliated with the University of Freiburg in Germany. Their research primarily spans the field of Computer Science, with a detailed focus on Computational Theory and Mathematics, Computer Networks and Communications, and Artificial Intelligence. Within these areas, Kuhn has made contributions across topics such as Complexity and Algorithms in Graphs, Optimization and Search Problems, Cryptography and Data Security, Advanced Graph Theory Research, Privacy-Preserving Technologies in Data, Distributed Systems and Fault Tolerance, and Game Theory and Voting Systems.

Kuhn's publication record includes frequent contributions to prominent venues such as:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Distributed Computing
  • PubMed
  • Theory of Computing Systems

Recent papers by Kuhn cover a range of distributed algorithms and network routing problems. Examples include:

  • "Sublinear-time distributed algorithms for detecting small cliques and even cycles," 2021, Distributed Computing
  • "Coloring Fast Without Learning Your Neighbors' Colors," 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Improved distributed Δ-coloring," 2021, PubMed
  • "Near-Shortest Path Routing in Hybrid Communication Networks," 2022, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Routing Schemes and Distance Oracles in the Hybrid Model," 2022, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Their frequent coauthors include Alkida Balliu, Dennis Olivetti, Mohsen Ghaffari, Sebastian Brandt, and Salwa Faour. Collaborative work with these researchers spans multiple projects and publications, reflecting interdisciplinary engagement within their fields of study.

Kuhn's contributions focus on theoretical aspects of computer science and practical applications in distributed systems and communication. This includes algorithm design for graph processing, protocols for network communication, and methods addressing privacy and security concerns in computational environments.

Best Publications

  • Geometric ad-hoc routing: of theory and practice

    Fabian Kuhn;Rogert Wattenhofer;Yan Zhang;Aaron Zollinger

  • Worst-Case optimal and average-case efficient geometric ad-hoc routing

    Fabian Kuhn;Rogert Wattenhofer;Aaron Zollinger

  • Distributed computation in dynamic networks

    Fabian Kuhn;Nancy Lynch;Rotem Oshman

  • What cannot be computed locally

    Fabian Kuhn;Thomas Moscibroda;Rogert Wattenhofer

  • Asymptotically optimal geometric mobile ad-hoc routing

    Fabian Kuhn;Rogert Wattenhofer;Aaron Zollinger

  • Constant-time distributed dominating set approximation

    Fabian Kuhn;Rogert Wattenhofer

  • Ad-hoc networks beyond unit disk graphs

    Fabian Kuhn;Rogert Wattenhofer;Aaron Zollinger

  • Dynamic networks: models and algorithms

    Fabian Kuhn;Rotem Oshman

  • Initializing newly deployed ad hoc and sensor networks

    Fabian Kuhn;Thomas Moscibroda;Rogert Wattenhofer

  • Constant-time distributed dominating set approximation

    Fabian Kuhn;Rogert Wattenhofer

  • The price of being near-sighted

    Fabian Kuhn;Thomas Moscibroda;Roger Wattenhofer

  • Ad hoc networks beyond unit disk graphs

    Fabian Kuhn;Roger Wattenhofer;Aaron Zollinger

  • On the complexity of distributed graph coloring

    Fabian Kuhn;Rogert Wattenhofer

  • Local Computation: Lower and Upper Bounds

    Fabian Kuhn;Thomas Moscibroda;Roger Wattenhofer

  • On the power of the congested clique model

    Andrew Drucker;Fabian Kuhn;Rotem Oshman

  • Unit disk graph approximation

    Fabian Kuhn;Thomas Moscibroda;Rogert Wattenhofer

  • Fast deterministic distributed maximal independent set computation on growth-bounded graphs

    Fabian Kuhn;Thomas Moscibroda;Tim Nieberg;Roger Wattenhofer

  • An algorithmic approach to geographic routing in ad hoc and sensor networks

    Fabian Kuhn;Roger Wattenhofer;Aaron Zollinger

  • Weak graph colorings: distributed algorithms and applications

    Fabian Kuhn

  • On the locality of bounded growth

    Fabian Kuhn;Thomas Moscibroda;Rogert Wattenhofer

  • Geometric ad-hoc routing

    Fabian Kuhn;Roger Wattenhofer;Yan Zhang;Aaron Zollinger

Frequent Co-Authors

Thomas Moscibroda
Thomas Moscibroda Microsoft (United States)
Seth Gilbert
Seth Gilbert National University of Singapore
Christian Scheideler
Christian Scheideler University of Paderborn
Magnús M. Halldórsson
Magnús M. Halldórsson Reykjavík University
Stefan Schmid
Stefan Schmid Technical University of Berlin
Dahlia Malkhi
Dahlia Malkhi Diem Association
Mahesh Balakrishnan
Mahesh Balakrishnan Indian Institute of Technology Delhi

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens up a variety of alternative and complementary educational options. For students interested in a strong technical foundation, a bachelor of science in physics online offers rigorous problem-solving skills relevant to computing and engineering fields.

The demand for data professionals continues to climb, making data science programs a smart choice. These degrees often cover topics such as artificial intelligence, machine learning, and analytics, helping graduates stand out in the technology job market.

Engineering is another popular path. Aspiring technologists can consider programs with affordable electrical engineering online tuition costs to gain practical skills for careers in electronics, hardware, and other dynamic industries.

For those seeking quick entry into the workforce, pursuing easy certifications to get can lead to well-paying jobs with minimal time investment. Certifications in networking, cybersecurity, or cloud computing provide recognized credentials that boost employability in technology sectors.

Best Scientists Citing Fabian Kuhn

Trending Scientists

Recently Published Articles