Dr.
Fabian Kuhn

email

Publications

• Local Computation: Lower and Upper Bounds
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  Journal of the ACM 63(2): 17:1-17:44, May 2016.
  BibTeX
• Optimal Gradient Clock Synchronization in Dynamic Networks (Best paper session)
  Fabian Kuhn, Christoph Lenzen, Thomas Locher and Rotem Oshman.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Slides (PPT) BibTeX
• Towards Worst-Case Churn Resistant Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  Journal Distributed Computing, Volume 22, Number 4, May 2010.
  BibTeX
• Gradient Clock Synchronization in Dynamic Networks
  Fabian Kuhn, Thomas Locher and Rotem Oshman.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
  BibTeX
• Ad hoc networks beyond unit disk graphs
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  Wireless Networks Volume 14, Issue 5, October 2008.
  BibTeX
• Distributed Selection: A Missing Piece of Data Aggregation
  Fabian Kuhn, Thomas Locher and Roger Wattenhofer.
  Communications of the ACM, Volume 51, Number 9, September 2008.
  BibTeX
• Distributed Computation of the Mode
  Fabian Kuhn, Thomas Locher and Stefan Schmid.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  BibTeX
• An algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  IEEE/ACM Transactions on Networking (TON), Vol 16, Number 1, February 2008.
  BibTeX
• Tight Bounds for Distributed Selection
  Fabian Kuhn, Thomas Locher and Roger Wattenhofer.
  19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, CA, USA, June 2007.
  Slides (PDF) BibTeX
• Dynamic Analysis of the Arrow Distributed Protocol (Journal version of a SPAA 2004 paper)
  Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer.
  Theory of Computing Systems, Volume 39, Number 6, November 2006.
  BibTeX
• On the Complexity of Distributed Graph Coloring
  Fabian Kuhn and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  BibTeX
• Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  26th International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal, July 2006.
  BibTeX
• A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
  Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer.
  14th IEEE International Workshop on Quality of Service (IWQoS), Yale University, New Haven, Connectitut, USA, June 2006.
  Slides (PDF) BibTeX
• Efficient adaptive collect using randomization (Journal version of a DISC 2004 paper with additional author)
  Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofer.
  Distributed Computing, Volume 18, Number 3, February 2006.
  BibTeX
• The Price of Being Near-Sighted
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  17th ACM-SIAM Symposium on Discrete Algorithms (SODA), Miami, Florida, USA, January 2006.
  BibTeX
• Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn
  Keno Albrecht, Fabian Kuhn and Roger Wattenhofer.
  Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer, 2006.
  External BibTeX
• The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives
  Fabian Kuhn.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16213, December 2005.
  BibTeX
• Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  19th International Symposium on Distributed Computing (DISC), Cracow, Poland, September 2005.
  BibTeX
• Local Approximation Schemes for Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  BibTeX
• Interference in Cellular Networks: The Minimum Membership Set Cover Problem
  Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl and Aaron Zollinger.
  11th International Computing and Combinatorics Conference (COCOON), Kunming, Yunnan, China, August 2005.
  BibTeX
• On the Locality of Bounded Growth
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  BibTeX
• Constant-Time Distributed Dominating Set Approximation (Journal version of a PODC 2003 paper)
  Fabian Kuhn and Roger Wattenhofer.
  Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005.
  BibTeX
• Constructing Robust Dynamic Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer.
  TIK Report Number 216, March 2005.
  BibTeX
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 211, February 2005.
  BibTeX
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  4th International Workshop on Peer-To-Peer Systems (IPTPS), Cornell University, Ithaca, New York, USA, February 2005.
  Slides (PDF) BibTeX
• Efficient Adaptive Collect using Randomization (Best student paper award)
  Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  BibTeX
• Unit Disk Graph Approximation
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  BibTeX
• Initializing Newly Deployed Ad Hoc and Sensor Networks (Best presentation award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  10th Annual International Conference on Mobile Computing and Networking (MobiCom), Philadelphia, USA, September 2004.
  BibTeX
• Radio Network Clustering from Scratch
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
  BibTeX
• Efficient Clustering in Unstructured Radio Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on Principles of Distributed Computing (PODC), St.Johns, Newfoundland, Canada, July 2004.
  BibTeX
• What Cannot Be Computed Locally! (Best student paper award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004.
  BibTeX
• Dynamic Analysis of the Arrow Distributed Protocol
  Fabian Kuhn and Roger Wattenhofer.
  16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Barcelona, Spain, June 2004.
  BibTeX
• Ad-Hoc Networks Beyond Unit Disk Graphs
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), San Diego, California, USA, September 2003.
  Slides (PDF) BibTeX
• Constant-Time Distributed Dominating Set Approximation (Best student paper award)
  Fabian Kuhn and Roger Wattenhofer.
  22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
  BibTeX
• Geometric Ad-Hoc Routing: Of Theory and Practice
  Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger.
  22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
  Slides (PDF) BibTeX
• Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Annapolis, Maryland, USA, June 2003.
  Slides (PDF) BibTeX
• Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, USA, September 2002.
  Slides (PDF) BibTeX
• Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
  Fabian Kuhn and Rene Struik.
  8th Annual Workshop on Selected Areas in Cryptography (SAC), Toronto, Ontario, Canada, August 2001.
  BibTeX

Theses & Labs

© 2024 DISCO, TIK, ETH Zurich | Imprint | Last updated: Mon, 31 Aug 2020 21:11.