Prof. Dr. Roger Wattenhofer Distributed Computing Group (DCG) Computer Engineering and Networks Laboratory (TIK) Information Technology and Electrical Engineering (ITET) Office ETZ G63 ETH Zurich CH-8092 Zurich Switzerland phone +41 44 632 6312 fax +41 44 632 1035 mobile +41 78 719 7312 email My short biography and other information Family web page http://www.wattenhofer.com I like puzzles. My detroit house fanboy clicks: Moodymann, Henrik Schwarz, Carl Craig.

Recent Publications

• Clock Synchronization: Open Problems in Theory and Practice
  Christoph Lenzen, Thomas Locher, Philipp Sommer, and Roger Wattenhofer. (Invited paper)
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Documents: paper pdf meta bibtex
  
• Poisoning the Kad Network
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer.
  11th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2010.
  Documents: paper pdf meta bibtex
  
• Theory Meets Practice, It's about Time!
  Roger Wattenhofer. (Invited talk)
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Documents: slides pdf ppt meta bibtex
  
• Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, Hawaii, USA, December 2009.
  Documents: paper pdf slides ppt techreport pdf meta bibtex
  
• Bounds On Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, USA, December 2009.
  Documents: paper pdf slides pdf techreport pdf meta bibtex
  
• Self-Stabilization: From Efficacy To Efficiency
  Roger Wattenhofer. (Invited talk)
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Documents: slides pdf meta bibtex
  
• Local Algorithms: Self-Stabilization on Speed
  Christoph Lenzen, Jukka Suomela, and Roger Wattenhofer. (Invited paper)
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Documents: paper pdf meta bibtex
  
• Towards a Zero-Configuration Wireless Sensor Network Architecture for Smart Buildings
  Lars Schor, Philipp Sommer, and Roger Wattenhofer.
  First ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Berkeley, California, USA, November 2009.
  Documents: paper pdf slides pdf meta bibtex links RESTful API for TinyOS (code)
  
• Optimal Clock Synchronization in Networks
  Christoph Lenzen, Philipp Sommer, and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• YETI - An Eclipse Plug-in for TinyOS 2.1
  Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg, Philipp Sommer, and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  Documents: paper pdf meta bibtex links SenSys'09 Poster
  
• A Peer Activity Study in eDonkey and Kad
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer. (Invited paper)
  International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Documents: paper pdf ps slides pdf ppt techreport pdf meta bibtex
  
• Coloring Unstructured Wireless Multi-Hop Networks
  Johannes Schneider and Roger Wattenhofer.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Brief Announcement: Selfishness in Transactional Memory
  Raphael Eidenbenz and Roger Wattenhofer.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
  Documents: paper pdf slides ppt meta bibtex
  
• Visually and Acoustically Exploring the High-Dimensional Space of Music
  Lukas Bossard, Michael Kuhn, and Roger Wattenhofer.
  IEEE International Conference on Social Computing (SocialCom), Vancouver, Canada, August 2009.
  Documents: paper pdf slides ppt meta bibtex
  
• Wireless Communication is in APX
  Magnus Halldorsson and Roger Wattenhofer.
  36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, July 2009.
  Documents: paper pdf meta bibtex
  
• Robust Live Media Streaming in Swarms
  Thomas Locher, Remo Meier, Roger Wattenhofer, and Stefan Schmid.
  19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009.
  Documents: meta bibtex
  
• Speed Dating despite Jammers
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
  Documents: paper pdf slides pdf meta bibtex
  
• Cluestr: Mobile Social Networking for Enhanced Group Communication
  Reto Grob, Michael Kuhn, Roger Wattenhofer, and Martin Wirz.
  International Conference on Supporting Group Work (GROUP), Sanibel Island, Florida, USA, May 2009.
  Documents: paper pdf slides ppt meta bibtex
  
• Capacity of Arbitrary Wireless Networks
  Olga Goussevskaia, Magnus Halldorsson, Roger Wattenhofer, and Emo Welzl.
  28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
  Documents: paper pdf meta bibtex
  
• Gradient Clock Synchronization in Wireless Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), San Francisco, USA, April 2009.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Greedy Routing with Bounded Stretch
  Roland Flury, Sriram Pemmaraju, and Roger Wattenhofer.
  28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
  Documents: paper pdf slides ppt meta bibtex
  
• Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
  Pascal von Rickenbach, Roger Wattenhofer, and Aaron Zollinger.
  IEEE/ACM Transactions on Networking, Volume 17, Number 1, February 2009.
  Documents: paper pdf meta bibtex
  
• From Web to Map: Exploring the World of Music
  Olga Goussevskaia, Michael Kuhn, Michael Lorenzi, and Roger Wattenhofer.
  IEEE/WIC/ACM International Conference on Web Intelligence (WI), Sydney, Australia, December 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• ALPS: Authenticating Live Peer-to-Peer Streams
  Remo Meier and Roger Wattenhofer.
  27th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Naples, Italy, October 2008.
  Documents: meta bibtex
  
• Clock Synchronization with Bounded Global and Local Skew
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, Pennsylvania, USA, October 2008.
  Documents: paper pdf ps full version pdf ps slides pdf meta bibtex
  
• VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking
  Marco von Arb, Matthias Bader, Michael Kuhn, and Roger Wattenhofer.
  4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Avignon, France, October 2008.
  Documents: paper pdf slides ppt 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
  
• Exploring Music Collections on Mobile Devices
  Olga Goussevskaia, Michael Kuhn, and Roger Wattenhofer.
  International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI), Amsterdam, Netherlands, September 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Leveraging Linial's Locality Limit
  Christoph Lenzen and Roger Wattenhofer.
  22nd International Symposium on Distributed Computing (DISC), Arcachon, France, September 2008.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Local Broadcasting in the Physical Interference Model
  Olga Goussevskaia, Thomas Moscibroda, and Roger Wattenhofer.
  ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada, August 2008.
  Documents: paper pdf meta bibtex
  
• A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
  Johannes Schneider and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf meta bibtex
  
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  Documents: paper pdf meta bibtex
  
• Algorithms for Sensor Networks: What Is It Good For?!
  Roger Wattenhofer. (Invited talk)
  4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Reykjavik, Iceland, July 2008.
  Documents: slides pdf meta bibtex
  
• Distributed Disaster Disclosure
  Bernard Mans, Stefan Schmid, and Roger Wattenhofer.
  11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, Springer LNCS 5124, July 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Word of Mouth: Rumor Dissemination in Social Networks
  Jan Kostka, Yvonne Anne Oswald, and Roger Wattenhofer.
  15th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Villars-sur-Ollon, Switzerland, June 2008.
  Documents: paper pdf slides pdf meta bibtex
  
• Decoding Code on a Sensor Node
  Pascal von Rickenbach and Roger Wattenhofer.
  4th International Conference on Distributed Computing in Sensor Systems (DCOSS), Santorini Island, Greece, June 2008.
  Documents: paper pdf meta bibtex
  
• What can be approximated locally?
  Christoph Lenzen, Yvonne Anne Oswald, and Roger Wattenhofer.
  20th ACM Symposium on Parallelism in Algorithms and Architecture (SPAA), Munich, Germany, June 2008.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Complexity of Scheduling with Analog Network Coding
  Olga Goussevskaia and Roger Wattenhofer.
  ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), Hong Kong, China, May 2008.
  Documents: paper pdf meta bibtex
  
• Distributed Asymmetric Verification in Computational Grids
  Michael Kuhn, Stefan Schmid, and Roger Wattenhofer.
  22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, Florida, USA, April 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• The Layered World of Scientific Conferences
  Michael Kuhn and Roger Wattenhofer.
  10th Asia Pacific Web Conference (APWeb), Shenyang, China, April 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Randomized 3D Geographic Routing
  Roland Flury and Roger Wattenhofer.
  27th Annual IEEE Conference on Computer Communications (INFOCOM), Phoenix, USA, April 2008.
  Documents: paper pdf slides ppt meta bibtex
  
• Symmetric Clock Synchronization in Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Glasgow, Scotland, April 2008.
  Documents: paper pdf slides pdf meta bibtex
  
• The Worst-Case Capacity of Wireless Networks
  Roger Wattenhofer. (Invited talk)
  4th Workshop on Resource Allocation in Wireless Networks (RAWNET), Berlin, Germany, March 2008.
  Documents: slides pdf meta bibtex
  
• Sensor Networks Continue to Puzzle: Selected Open Problems
  Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer. (Invited paper)
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  Documents: paper pdf meta bibtex
  
• Sensor Networks: Distributed Computing and Networking Get Together to Gather Data
  Roger Wattenhofer. (Invited talk)
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  Documents: slides pdf meta bibtex
  
• The Complexity of Connectivity in Wireless Networks
  Roger Wattenhofer. (Invited talk)
  2nd Annual Workshop on Wireless Systems: Advanced Research and Development (WISARD), Bangalore, India, January 2008.
  Documents: slides pdf ppt meta bibtex
  
• The Theoretic Center of Computer Science
  Michael Kuhn and Roger Wattenhofer. (Invited paper)
  SIGACT News Volume 38, Number 4, (Whole Number 145), December 2007.
  Documents: paper pdf meta bibtex
  
• Structuring Unstructured Peer-to-Peer Networks
  Stefan Schmid and Roger Wattenhofer.
  14th Annual IEEE International Conference on High Performance Computing (HiPC), Goa, India, Springer LNCS 4873, December 2007.
  Documents: paper pdf slides ppt meta bibtex
  
• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  18th International Symposium on Algorithms and Computation (ISAAC), Sendai, Japan, Springer LNCS 4835, December 2007.
  Documents: paper pdf slides ppt techreport pdf meta bibtex
  
• Layers and Hierarchies in Real Virtual Networks
  Olga Goussevskaia, Michael Kuhn, and Roger Wattenhofer.
  IEEE/WIC/ACM International Conference on Web Intelligence (WI), Silicon Valley, California, USA, November 2007.
  Documents: paper pdf meta bibtex
  
• Push-to-Pull Peer-to-Peer Live Streaming
  Thomas Locher, Remo Meier, Stefan Schmid, and Roger Wattenhofer.
  21st International Symposium on Distributed Computing (DISC), Lemesos, Cyprus, Springer LNCS 4731, September 2007.
  Documents: paper pdf meta bibtex
  
• Rescuing Tit-for-Tat with Source Coding
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  7th IEEE International Conference on Peer-to-Peer Computing (P2P), Galway, Ireland, September 2007.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Complexity in Geometric SINR
  Olga Goussevskaia, Yvonne Anne Oswald, and Roger Wattenhofer.
  ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Montreal, Canada, September 2007.
  Documents: paper pdf meta bibtex
  
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Xi'an, Shaanxi, China, Springer LNCS 4616, August 2007.
  Documents: paper pdf slides pdf techreport pdf meta bibtex
  
• PODC 2007 Statistics
  Roger Wattenhofer. (PC Chair Statistics)
  26th Annual Symposium on Principles of Distributed Computing (PODC), Portland, Oregon, USA, August 2007.
  Documents: slides 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
  
• Routing, Anycast, and Multicast for Mesh and Sensor Networks
  Roland Flury and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  Documents: paper pdf slides ppt meta bibtex
  
• How Optimal are Wireless Scheduling Protocols?
  Thomas Moscibroda, Yvonne Anne Oswald, and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Dozer: Ultra-Low Power Data Gathering in Sensor Networks
  Nicolas Burri, Pascal von Rickenbach, and Roger Wattenhofer.
  International Conference on Information Processing in Sensor Networks (IPSN), Cambridge, Massachusetts, USA, April 2007.
  Documents: paper pdf slides pdf meta bibtex
  
• BuzzTrack: Topic Detection and Tracking in Email
  Gabor Cselle, Keno Albrecht, and Roger Wattenhofer.
  10th International Conference on Intelligent User Interfaces (IUI), Honolulu, Hawaii, USA, January 2007.
  Documents: paper pdf meta bibtex
  
• Topology Control Made Practical: Increasing the Performance of Source Routing
  Nicolas Burri, Pascal von Rickenbach, Roger Wattenhofer, and Yves Weber.
  2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN), Hong Kong, China, December 2006.
  Documents: paper pdf ps meta bibtex
  
• Dynamic Internet Congestion with Bursts
  Stefan Schmid and Roger Wattenhofer.
  13th Annual IEEE International Conference on High Performance Computing (HiPC), Bangalore, India, Springer LNCS 4297, December 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• Protocol Design Beyond Graph-Based Models
  Thomas Moscibroda, Roger Wattenhofer, and Yves Weber.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  Documents: paper pdf ps meta bibtex
  
• Free Riding in BitTorrent is Cheap
  Thomas Locher, Patrick Moor, Stefan Schmid, and Roger Wattenhofer.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Community-Aware Mobile Networking
  Michael Kuhn and Roger Wattenhofer.
  1st Workshop on Mobile Services and Personalized Environments (MSPE), Aachen, Germany, November 2006.
  Documents: paper pdf meta bibtex
  
• Cryptree: A Folder Tree Structure for Cryptographic File Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  25th IEEE Symposium on Reliable Distributed Systems (SRDS), Leeds, United Kingdom, October 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• Oblivious Gradient Clock Synchronization
  Thomas Locher and Roger Wattenhofer.
  20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  6th IEEE International Conference on Peer-to-Peer Computing (P2P), Cambridge, United Kingdom, September 2006.
  Documents: paper pdf ps slides pdf meta bibtex
  
• A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
  Stefan Schmid and Roger Wattenhofer.
  2nd Annual International Wireless Internet Conference (WICON), Boston, Massachusetts, USA, August 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps meta bibtex
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps 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
  
• Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions?
  Roger Wattenhofer. (Invited talk)
  13th Colloquium on Structural Information and Communication Complexity (SIROCCO), Chester, United Kingdom, July 2006.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• YETI: A TinyOS Plug-in for Eclipse
  Nicolas Burri, Roland Schuler, and Roger Wattenhofer.
  ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Uppsala, Sweden, June 2006.
  Documents: paper pdf slides pdf ppt meta bibtex links YETI Project Website
  
• 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
  
• Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  1st Workshop on the Economics of Networked Systems (NetEcon), University of Michigan, Ann Arbor, Michigan, USA, June 2006.
  Documents: paper pdf slides ppt meta bibtex
  
• Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
  Thomas Moscibroda, Roger Wattenhofer, and Aaron Zollinger.
  7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
  Documents: paper pdf slides pdf meta bibtex
  
• MLS: An Efficient Location Service for Mobile Ad Hoc Networks
  Roland Flury and Roger Wattenhofer.
  7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
  Documents: paper pdf ps slides ppt meta bibtex
  
• The Complexity of Connectivity in Wireless Networks
  Thomas Moscibroda and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  Documents: paper pdf ps meta bibtex
  
• Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
  Thomas Moscibroda, Pascal von Rickenbach, and Roger Wattenhofer.
  25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
  Documents: paper pdf ps meta bibtex
  
• Algorithmic Models for Sensor Networks
  Stefan Schmid and Roger Wattenhofer. (Invited paper)
  14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
  Documents: paper pdf ps slides ppt meta bibtex
  
• MACbeth: The Three Witches of Media Access Theory
  Roger Wattenhofer. (Invited talk)
  1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN), Pisa, Italy, March 2006.
  Documents: slides pdf ppt meta bibtex
  
• The Trooth Recommendation System
  Keno Albrecht and Roger Wattenhofer.
  International Conference on Internet and Web Applications and Services (ICIW), Gosier, Guadeloupe, February 2006.
  Documents: paper pdf slides pdf meta bibtex
  
• Algorithms for Wireless Sensor Networks
  Roger Wattenhofer. (Invited talk)
  3rd European Workshop on Wireless Sensor Networks (EWSN), Zurich, Switzerland, February 2006.
  Documents: slides pdf meta bibtex
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  5th International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, California, USA, February 2006.
  Documents: paper pdf ps slides ppt 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
  
• Theoretical aspects of connectivity-based multi-hop positioning
  Regina O'Dell and Roger Wattenhofer. (Journal version of PerCom 2004 paper)
  Theoretical Computer Science 344:1 (2005), pp. 47-68, November 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
  
• Information Dissemination in Highly Dynamic Graphs
  Regina O'Dell and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Minimizing Interference in Ad Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, 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
  
• P2P: Past 2 Present
  Roger Wattenhofer. (Invited talk)
  5th IEEE International Conference on Peer-to-Peer Computing (P2P), Constance, Germany, August 2005.
  Documents: slides pdf ppt 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
  
• Algorithms for Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  Elsevier Journal on Computer Communications, Volume 28, Issue 13, August 2005.
  Documents: paper pdf meta bibtex
  
• Spamato - An Extendable Spam Filter System
  Keno Albrecht, Nicolas Burri, and Roger Wattenhofer.
  2nd Conference on Email and Anti-Spam (CEAS), Stanford University, Palo Alto, California, USA, July 2005.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Coloring Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Las Vegas, Nevada, USA, July 2005.
  Documents: paper pdf ps slides pdf 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
  
• Facility Location: Distributed Approximation
  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 slides pdf meta bibtex
  
• Maximal Independent Sets in Radio Networks
  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 slides pdf meta bibtex
  
• Efficient Multi-Word Locking Using Randomization
  Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, 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
  
• SANS: A Simple Ad hoc Network Simulator
  Nicolas Burri, Roger Wattenhofer, Yves Weber, and Aaron Zollinger.
  World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA), Montreal, Canada, June/July 2005.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Algorithms for Ad Hoc Networks (Case Study Clustering)
  Roger Wattenhofer. (Invited talk)
  4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France, June 2005.
  Documents: slides pdf ppt meta bibtex
  
• Lost in Space Or Positioning in Sensor Networks
  Michael O'Dell, Regina O'Dell, Mirjam Wattenhofer, and Roger Wattenhofer.
  Workshop on Real-World Wireless Sensor Networks (REALWSN), Stockholm, Sweden, June 2005.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Interference Arises at the Receiver
  Martin Fussen, Roger Wattenhofer, and Aaron Zollinger.
  International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM), Maui, Hawaii, USA, June 2005.
  Documents: paper pdf ps meta bibtex
  
• Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation
  Thomas Locher, Roger Wattenhofer, and Aaron Zollinger.
  1st ACIS International Workshop on Self-Assembling Wireless Sensor Networks (SAWN), Baltimore, Maryland, USA, May 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
  
• Geometric Routing without Geometry
  Mirjam Wattenhofer, Roger Wattenhofer, and Peter Widmayer.
  12th Colloquium on Structural Information and Communication Complexity (SIROCCO), Le Mont Saint-Michel, France, May 2005.
  Documents: paper pdf ps slides ppt meta bibtex
  
• A Robust Interference Model for Wireless Ad-Hoc Networks
  Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer, and Aaron Zollinger.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Maximizing the Lifetime of Dominating Sets
  Thomas Moscibroda and Roger Wattenhofer.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  Documents: paper pdf meta bibtex
  
• A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks
  Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, and Roger Wattenhofer. (Journal version of PODC 2001 paper)
  IEEE/ACM Transactions on Networking, Volume 13, Number 1, February 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 Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, October 2004.
  Documents: paper pdf ps slides pdf meta bibtex
  
• Distributed Weighted Matching
  Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  Documents: paper pdf ps 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
  
• Gathering Correlated Data in Sensor Networks
  Pascal von Rickenbach 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
  
• 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
  
• Virtual Coordinates for Ad hoc and Sensor Networks
  Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhofer, 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
  
• Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
  Keno Albrecht, Ruedi Arnold, Michael Gähwiler, and Roger Wattenhofer.
  4th IEEE International Conference on Peer-to-Peer Computing (P2P), Zurich, Switzerland, August 2004.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Near-Optimal Hot-Potato Routing on Trees
  Costas Busch, Malik Magdon-Ismail, Marios Mavricolas, and Roger Wattenhofer.
  European Conference on Parallel Computing (Euro-Par), Pisa, Italy, August 2004.
  Documents: paper pdf ps meta bibtex
  
• Mechanism Design for Non-Utilitarian Problems
  Paulo Penna, Guido Proietti, Roger Wattenhofer, and Peter Widmayer.
  3rd International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 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
  
• Wireless Networking: Graph Theory Unplugged
  Roger Wattenhofer. (Invited talk)
  30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), Bonn, Germany, June 2004.
  Documents: slides pdf ppt 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
  
• Fast and Simple Algorithms for Weighted Perfect Matching
  Mirjam Wattenhofer and Roger Wattenhofer.
  CTW on Graphs and Combinatorial Optimization (CTW), Milano, Italy, May 2004.
  Documents: paper pdf ps meta bibtex
  
• Does Topology Control Reduce Interference?
  Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer, and Aaron Zollinger.
  5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Roppongi Hills, Tokyo, Japan, May 2004.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
  Roger Wattenhofer and Aaron Zollinger.
  4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, New Mexico, April 2004.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Analyzing Connectivity-Based, Multi-Hop Ad-hoc Positioning
  Regina Bischoff and Roger Wattenhofer.
  2nd IEEE International Conference on Pervasive Computing and Communications (PerCom), Orlando, Florida, USA, March 2004.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case
  Roger Wattenhofer. (Invited paper)
  International Zurich Seminar on Communications (IZS), Zurich, Switzerland, February 2004.
  Documents: paper pdf ps slides ppt meta bibtex
  
• Clippee: A Large-Scale Client/Peer System
  Keno Albrecht, Ruedi Arnold, and Roger Wattenhofer.
  International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS), Florence, Italy, October 2003.
  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
  
• Towards a Theory of Peer-to-Peer Computability
  Joachim Giesen, Roger Wattenhofer, and Aaron Zollinger.
  9th International Colloquium on Structural Information and Communication (SIROCCO), Andros, Greece, June 2002.
  Documents: paper pdf ps slides pdf ppt meta bibtex
  
• Optimizing File Availability in a Secure Serverless Distributed File System
  John Douceur and Roger Wattenhofer.
  20th Symposium on Reliable Distributed Systems (SRDS), New Orleans, Louisiana, October 2001.
  Documents: paper pdf ps meta bibtex
  
• Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System
  John Douceur and Roger Wattenhofer.
  15th International Symposium on Distributed Computing (DISC), Lisbon, Portugal, October 2001.
  Documents: paper pdf ps meta bibtex
  
• Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
  John Douceur and Roger Wattenhofer.
  9th Annual European Symposium on Algorithms (ESA), Aarhus, Denmark, August 2001.
  Documents: paper pdf ps meta bibtex
  
• Competitive Concurrent Distributed Queuing
  Maurice Herlihy, Srikanta Tirthapura, and Roger Wattenhofer.
  Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001.
  Documents: paper pdf ps meta bibtex
  
• Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks
  Li Li, Joseph Halpern, Victor Bahl, Yi-Min Wang, and Roger Wattenhofer.
  Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001.
  Documents: paper pdf ps meta bibtex
  
• Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System
  John Douceur and Roger Wattenhofer.
  9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS), Cincinnati, Ohio, August 2001.
  Documents: paper pdf ps meta bibtex
  
• Routing without Flow Control
  Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
  Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Crete Island, Greece, July 2001.
  Documents: paper pdf ps meta bibtex
  
• The Impact of Internet Policy and Topology on Delayed Routing Convergence
  Craig Labovitz, Abha Ahuja, Srinivasan Venkatachary, and Roger Wattenhofer. (Also at the NANOG meeting, Washington, D.C., October 2000.)
  Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, April 2001.
  Documents: paper pdf ps meta bibtex
  
• Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
  Roger Wattenhofer, Li Li, Paramvir Bahl, and Yi-Min Wang.
  Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, April 2001.
  Documents: paper pdf ps meta bibtex
  
• Ordered Multicast and Distributed Swap
  Maurice Herlihy, Srikanta Tirthapura, and Roger Wattenhofer.
  Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium, Portland, Oregon, July 2000.
  Documents: paper pdf ps meta bibtex
  
• Resilience Characteristics of the Internet Backbone Routing Infrastructure
  Craig Labovitz, Roger Wattenhofer, Srinivasan Venkatachary, and Abha Ahuja.
  Third Information Survivability Workshop, Boston, Massachusetts, October 2000.
  Documents: paper pdf ps meta bibtex
  
• Hard-Potato Routing
  Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
  32nd Annual ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000.
  Documents: paper pdf ps meta bibtex
  
• Randomized Greedy Hot-Potato Routing
  Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
  11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466, San Francisco, California, January 2000.
  Documents: paper pdf ps meta bibtex