Fabian Kuhn

Cited by

	All	Since 2020
Citations	11085	3328
h-index	50	34
i10-index	126	92

740

370

185

555

2003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202547 193 290 378 363 538 522 524 535 556 546 523 530 534 460 539 530 637 595 578 625 722 165

Public access

View all

46 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Roger WattenhoferETH ZurichVerified email at ethz.ch
Mohsen GhaffariAssociate Professor, MITVerified email at mit.edu
Nancy LynchProfessor of EECS, MITVerified email at csail.mit.edu
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Stefan SchmidProfessor, Computer Science, TU Berlin & Weizenbaum Institute & Fraunhofer SITVerified email at tu-berlin.de
Christian ScheidelerUniversität PaderbornVerified email at upb.de
Thomas LocherETH ZurichVerified email at tik.ee.ethz.ch
Alejandro CornejoMassachusetts Institute of TechnologyVerified email at mit.edu
Dahlia malkhiUniversity of California, Santa BarbaraVerified email at ucsb.edu
Bernhard HaeuplerINSAIT (University of Sofia, Bulgaria) & ETH ZurichVerified email at insait.ai
Sebastian DaumUniversity of FreiburgVerified email at cs.uni-freiburg.de
Robert GmyrMicrosoftVerified email at microsoft.com
Mohamad AhmadiUniversity of FreiburgVerified email at cs.uni-freiburg.de
Keren Censor-HillelDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Mahesh BalakrishnanMetaVerified email at meta.com
Irina KostitsynaNASA Ames Research CenterVerified email at tue.nl
Tim NiebergJade University of Applied SciencesVerified email at jade-hs.de
Ittai AbrahamIntelVerified email at cs.huji.ac.il
Andrea W. RichaPresident's Professor, Arizona State UniversityVerified email at asu.edu
Kunal TalwarApple IncVerified email at apple.com

Fabian Kuhn

Professor of Computer Science, University of Freiburg

Verified email at informatik.uni-freiburg.de

distributed algorithms & complexity


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Geometric ad-hoc routing: Of theory and practice F Kuhn, R Wattenhofer, Y Zhang, A Zollinger Proceedings of the twenty-second annual symposium on Principles of …, 2003	998	2003
Worst-case optimal and average-case efficient geometric ad-hoc routing F Kuhn, R Wattenhofer, A Zollinger Proceedings of the 4th ACM international symposium on Mobile ad hoc …, 2003	790	2003
Distributed computation in dynamic networks F Kuhn, N Lynch, R Oshman Proceedings of the forty-second ACM symposium on Theory of computing, 513-522, 2010	495	2010
Ad-hoc networks beyond unit disk graphs F Kuhn, R Wattenhofer, A Zollinger Proceedings of the 2003 joint workshop on Foundations of mobile computing, 69-78, 2003	481	2003
Asymptotically optimal geometric mobile ad-hoc routing F Kuhn, R Wattenhofer, A Zollinger Proceedings of the 6th international workshop on Discrete algorithms and …, 2002	389	2002
What cannot be computed locally! F Kuhn, T Moscibroda, R Wattenhofer Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	334	2004
Constant-time distributed dominating set approximation F Kuhn, R Wattenhofer Proceedings of the twenty-second annual symposium on Principles of …, 2003	322	2003
Dynamic networks: models and algorithms F Kuhn, R Oshman ACM SIGACT News 42 (1), 82-96, 2011	278	2011
The price of being near-sighted F Kuhn, T Moscibroda, R Wattenhofer SODA 2006: 17th ACM-SIAM Symposium on Discrete Algorithms, Miami, Florida, USA, 2006	245	2006
Initializing newly deployed ad hoc and sensor networks F Kuhn, T Moscibroda, R Wattenhofer Proceedings of the 10th annual international conference on Mobile computing …, 2004	243	2004
Local computation: Lower and upper bounds F Kuhn, T Moscibroda, R Wattenhofer Journal of the ACM (JACM) 63 (2), 1-44, 2016	234	2016
On the power of the congested clique model A Drucker, F Kuhn, R Oshman Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014	222	2014
On the complexity of distributed graph coloring F Kuhn, R Wattenhofer Proceedings of the twenty-fifth annual ACM symposium on Principles of …, 2006	221	2006
Unit disk graph approximation F Kuhn, T Moscibroda, R Wattenhofer Proceedings of the 2004 joint workshop on Foundations of mobile computing, 17-23, 2004	191	2004
An algorithmic approach to geographic routing in ad hoc and sensor networks F Kuhn, R Wattenhofer, A Zollinger IEEE/ACM Transactions On Networking 16 (1), 51-62, 2008	160	2008
Deploying wireless networks with beeps A Cornejo, F Kuhn International Symposium on Distributed Computing, 148-162, 2010	158	2010
Fast deterministic distributed maximal independent set computation on growth-bounded graphs F Kuhn, T Moscibroda, T Nieberg, R Wattenhofer Distributed Computing: 19th International Conference, DISC 2005, Cracow …, 2005	155	2005
On the complexity of local distributed graph problems M Ghaffari, F Kuhn, Y Maus Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017	149	2017
On derandomizing local distributed algorithms M Ghaffari, DG Harris, F Kuhn 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018	148	2018
Coordinated consensus in dynamic networks F Kuhn, Y Moses, R Oshman Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of …, 2011	148	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors