|
Publications
- Optimal Gradient Clock Synchronization in Dynamic Networks
Fabian Kuhn, Christoph Lenzen, Thomas Locher, and Rotem Oshman. (Best Paper Session)
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Documents: paper pdf slides pdf ppt techreport
pdf meta 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.
Documents: paper pdf ps meta bibtex
- Ad hoc networks beyond unit disk graphs
Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
Wireless Networks 14, October 2008.
Documents: paper pdf meta 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.
Documents: paper pdf meta 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.
Documents: paper pdf ps meta 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, Vol 16, Number 1, February 2008.
Documents: paper pdf meta bibtex
- Tight Bounds for Distributed Selection
Fabian Kuhn, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, California, USA, June 2007.
Documents: paper pdf ps slides pdf meta bibtex
- Dynamic Analysis of the Arrow Distributed Protocol
Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura, and Roger Wattenhofer.
Theory of Computing Systems, Volume 39, Number 6, November 2006.
Documents: paper pdf meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf slides ppt meta bibtex
- Efficient adaptive collect using randomization
Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, and Roger Wattenhofer.
Distributed Computing, Volume 18, Number 3, February 2006.
Documents: paper pdf meta 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.
Documents: paper pdf ps meta bibtex
- The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives
Fabian Kuhn.
PhD Thesis, ETH Zurich, Diss. ETH No. 16213, December 2005.
Documents: paper pdf meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps meta bibtex
- Constant-Time Distributed Dominating Set Approximation
Fabian Kuhn and Roger Wattenhofer.
Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005.
Documents: paper pdf meta 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, Springer LNCS 3640, February 2005.
Documents: paper pdf slides ppt meta bibtex
- Efficient Adaptive Collect using Randomization
Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, and Roger Wattenhofer. (Best Student Paper Award)
18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps slides pdf meta bibtex
- Initializing Newly Deployed Ad Hoc and Sensor Networks
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer. (Best Presentation Award)
10th Annual International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, USA, September 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Radio Network Clustering from Scratch
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
Documents: paper pdf ps meta bibtex
- What Cannot Be Computed Locally!
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer. (Best Student Paper Award)
23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. John's, Newfoundland, Canada, July 2004.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Constant-Time Distributed Dominating Set Approximation
Fabian Kuhn and Roger Wattenhofer. (Best Student Paper Award)
22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
Documents: paper pdf ps meta 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.
Documents: paper pdf ps slides pdf ppt meta 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.
Documents: paper pdf ps slides pdf ppt meta 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, September 2002.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
Fabian Kuhn and René Struik.
8th Annual Workshop on Selected Areas in Cryptography (SAC), Toronto, Ontario, Canada, August 2001.
Documents: paper pdf ps meta bibtex
Theses & Labs
|
