A large part of our research is theory, not directly related to applications. Please have a look at our publications below! Thanks!

Publications

• Optimal Distributed All Pairs Shortest Paths and Applications
  Stephan Holzer and Roger Wattenhofer.
  31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Madeira, Portugal, July 2012.
  Documents: meta bibtex
  
• Deterministic Multi-Channel Information Exchange
  Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet, and Roger Wattenhofer.
  24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Pittsburgh, Pennsylvania, USA, June 2012.
  Documents: meta bibtex
  
• On the Feasibility of Opportunistic Ad Hoc Music Sharing
  Barbara Keller, Philippe von Bergen, Roger Wattenhofer, and Samuel Welten.
  Nokia Mobile Developer Challenge Workshop, Pervasive, Newcastle, June 2012.
  Documents: meta bibtex
  
• Distributed Verification and Hardness of Distributed Approximation
  Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, and Roger Wattenhofer.
  To be published in SIAM Journal on Computing (special issue of STOC 2011), acceptance date:, April 2012.
  Documents: meta bibtex
  
• Coping with Selfishness in Distributed Systems: Mechanism Design in Multi-Core and Peer-to-Peer Systems
  Raphael Eidenbenz.
  PhD thesis, ETH Zurich, Diss. ETH No. 20240, March 2012.
  Documents: paper pdf slides ppt meta bibtex
  
• Distributed Algorithms for Sensor Networks
  Christoph Lenzen and Roger Wattenhofer. (Invited paper)
  Philosophical Transactions of the Royal Society A, 370(1958), January 2012.
  Documents: paper pdf meta bibtex
  
• Networks Cannot Compute Their Diameter in Sublinear Time
  Silvio Frischknecht, Stephan Holzer, and Roger Wattenhofer.
  23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), Kyoto, Japan, January 2012.
  Documents: paper pdf meta bibtex
  
• Planipes: Mobile Foot Pressure Analysis
  Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer, and Samuel Welten. (Best Paper Award)
  1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys), Seattle, WA, USA, November 2011.
  Documents: paper pdf meta bibtex
  
• Trading Bit, Message, and Time Complexity of Distributed Algorithms
  Johannes Schneider and Roger Wattenhofer.
  25th International Symposium on Distributed Computing (DISC), Rome, Italy, September 2011.
  Documents: paper pdf techreport pdf meta bibtex
  
• Physical Algorithms
  Roger Wattenhofer. (Invited talk)
  5th China Wireless Sensor Network Conference (CWSN), Beijing, China, September 2011.
  Documents: slides pdf meta bibtex
  
• Sundroid: Solar Radiation Awareness with Smartphones
  Thomas Fahrni, Michael Kuhn, Philipp Sommer, Roger Wattenhofer, and Samuel Welten.
  13th International Conference on Ubiquitous Computing (Ubicomp), Beijing, China, September 2011.
  Documents: paper pdf meta bibtex
  
• Your Next Mobile Phone!
  Roger Wattenhofer. (Invited talk)
  16th Symposium on Privacy and Security (SPS), Zurich, Switzerland, September 2011.
  Documents: slides pdf ppt meta bibtex
  
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Theoretical Computer Science (TCS) Journal, August 2011.
  Documents: paper pdf meta bibtex
  
• Bounds on Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  Theoretical Computer Science (TCS) Journal, July 2011.
  Documents: paper pdf meta bibtex
  
• Distributed Algorithms for Wireless Multihop Networks
  Roger Wattenhofer. (Invited tutorial)
  10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), Paderborn, Germany, July 2011.
  Documents: slides pdf meta bibtex links chapters 1, 10, 11
  
• Good Programming in Transactional Memory
  Raphael Eidenbenz and Roger Wattenhofer.
  Theoretical Computer Science (TCS), Volume 412, Issue 32, July 2011.
  Documents: paper pdf meta bibtex links sciencedirect
  
• A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
  Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, and Roger Wattenhofer.
  23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, California, USA, June 2011.
  Documents: paper pdf meta bibtex
  
• Sensing Dance Engagement for Collaborative Music Control
  Michael Kuhn, Martin Wirz, Matthias Flückiger, Roger Wattenhofer, and Gerhard Tröster.
  IEEE International Symposium on Wearable Computers (ISWC), San Francisco, CA, USA, June 2011.
  Documents: paper pdf meta bibtex
  
• Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, USA, June 2011.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  43rd Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
  Documents: paper pdf full version pdf slides ppt meta bibtex
  
• Finding Heavy Distinct Hitters in Data Streams
  Thomas Locher.
  23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, California, USA, June 2011.
  Documents: paper pdf ps meta bibtex
  
• Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth
  Johannes Schneider and Roger Wattenhofer.
  18th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Poland, June 2011.
  Documents: paper pdf meta bibtex
  
• MIS on Trees
  Christoph Lenzen and Roger Wattenhofer.
  30th Symposium on Principles of Distributed Computing (PODC), San Jose, California, USA, June 2011.
  Documents: paper pdf slides ppt meta bibtex
  
• Distributed Verification and Hardness of Distributed Approximation
  Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, and Roger Wattenhofer.
  43rd Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
  Documents: paper pdf meta bibtex
  
• Tutorial: Distributed Algorithms
  Roger Wattenhofer. (Talk only)
  Workshop on Sublinear Algorithms, Bertinoro, Italy, May 2011.
  Documents: slides pdf meta bibtex
  
• Hidden Communication in P2P Networks: Steganographic Handshake and Broadcast
  Raphael Eidenbenz, Thomas Locher, and Roger Wattenhofer.
  30th IEEE International Conference on Computer Communications (INFOCOM), Shanghai, China, April 2011.
  Documents: paper pdf techreport pdf meta bibtex
  
• Poster Abstract: Message Position Modulation for Power Saving and Increased Bandwidth in Sensor Networks
  Johannes Schneider and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
  Documents: paper pdf meta bibtex
  
• Poster Abstract: Three Plane Localization
  Johannes Schneider and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), USA, April 2011.
  Documents: paper pdf meta bibtex
  
• SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information
  Georg Oberholzer, Philipp Sommer, and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Demo Abstract: Debugging Wireless Sensor Network Simulations with YETI and COOJA
  Richard Huber, Philipp Sommer, and Roger Wattenhofer.
  10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011.
  Documents: paper pdf meta bibtex links Poster
  
• Ikarus: Large-Scale Participatory Sensing at High Altitudes
  Michael von Kaenel, Philipp Sommer, and Roger Wattenhofer.
  12th Workshop on Mobile Computing Systems and Applications (HotMobile), Phoenix, Arizona, March 2011.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Issue 1, March 2011.
  Documents: paper pdf meta bibtex
  
• Synchronization and Symmetry Breaking in Distributed Systems
  Christoph Lenzen. Diss. ETH No. 19459
  Ph.D. thesis, ETH Zurich, January 2011.
  Documents: paper pdf meta bibtex
  
• Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks
  Tobias Langner, Christian Schindelhauer, and Alexander Souza.
  37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Nový Smokovec, Slovakia, January 2011.
  Documents: paper pdf meta bibtex
  
• Demo Abstract: The SpiderBat Ultrasound Positioning System
  Georg Oberholzer, Philipp Sommer, and Roger Wattenhofer.
  8th ACM Conference on Embedded Networked Sensor Systems (SenSys), Zurich, Switzerland, November 2010.
  Documents: paper pdf meta bibtex
  
• Poster Abstract: Reliable and Energy-Efficient Bulk-Data Dissemination in Wireless Sensor Networks
  David Gugelmann, Philipp Sommer, and Roger Wattenhofer.
  8th ACM Conference on Embedded Networked Sensor Systems (SenSys), Zurich, Switzerland, November 2010.
  Documents: paper pdf meta bibtex
  
• Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
  Olga Goussevskaia, Yvonne Anne Pignolet, and Roger Wattenhofer.
  Foundations and Trends in Networking, November 2010.
  Documents: paper pdf meta bibtex
  
• Social Audio Features for Advanced Music Retrieval Interfaces
  Michael Kuhn, Roger Wattenhofer, and Samuel Welten.
  ACM Multimedia, Florence, Italy, October 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Improving Personal Diaries Using Social Audio Features
  Michael Kuhn, Roger Wattenhofer, and Samuel Welten.
  Google Grand Challenge @ ACM Multimedia, Florence, Italy, October 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• What Is the Use of Collision Detection (in Wireless Networks)?
  Johannes Schneider and Roger Wattenhofer.
  24th International Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
  Documents: paper pdf meta bibtex
  
• Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
  Christoph Lenzen and Roger Wattenhofer.
  24th Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Understanding and Organizing User Generated Data - Methods and Applications
  Michael Kuhn.
  PhD Thesis, ETH Zurich, Diss. ETH No. 19198, August 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Brief Announcement: Efficient graph algorithms without synchronization
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf meta bibtex
  
• Brief Announcement: Tree decomposition for faster concurrent data structures
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf meta bibtex
  
• 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
  
• A New Technique For Distributed Symmetry Breaking
  Johannes Schneider and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf meta bibtex
  
• Physical Algorithms
  Roger Wattenhofer. (Invited talk & paper)
  37th International Colloquium on Automata, Languages and Programming (ICALP), Bordeaux, France, July 2010.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Brief Announcement: Exponential Speed-Up of Local Algorithms using Non-Local Communication
  Christoph Lenzen and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne Anne Pignolet, Jasmin Smula, and Roger Wattenhofer.
  6th International Workshop on Algorithms for Sensor Systems (ALGOSENSORS), Wireless Ad Hoc Networks and Autonomous Mobile Entities, Bordeaux, France, July 2010.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• Wireless Algorithms
  Roger Wattenhofer. (Invited talk)
  Workshop on Realistic Models for Algorithms in Wireless Networks (WRAWN), Bergen, Norway, June 2010.
  Documents: slides pdf ppt meta bibtex
  
• Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner
  David Hasenfratz, Johannes Schneider, and Roger Wattenhofer.
  The 2010 International Conference on High Performance Computing & Simulation (HPCS), Caen, France, June 2010.
  Documents: paper pdf slides pdf meta bibtex
  
• Theory Meets Practice, It's about Time!
  Roger Wattenhofer. (Invited talk)
  12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune, France, May 2010.
  Documents: slides pdf ppt meta bibtex
  
• Slotted Programming for Sensor Networks
  Roland Flury and Roger Wattenhofer.
  International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, April 2010.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
  Johannes Schneider and Roger Wattenhofer.
  Journal of Distributed Computing, March 2010.
  Documents: paper pdf meta bibtex
  
• 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
  
• 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
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  Journal of the ACM, Volume 57, Number 2, 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
  
• 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
  
• 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 links Poster
  
• Demo Abstract: 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
  
• 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)
  
• On Using Populations of Sets in Multiobjective Optimization
  Johannes Bader, Dimo Brockhoff, Samuel Welten, and Eckart Zitzler.
  Evolutionary Multi-Criterion Optimization, Nantes, October 2009.
  Documents: meta bibtex links Paper on Springer
  
• Routing on the Geometry of Wireless Ad Hoc Networks
  Roland Flury.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18573, September 2009.
  Documents: paper pdf meta bibtex
  
• 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
  
• On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
  Chen Avin, Zvi Lotker, and Yvonne Anne Pignolet.
  17th Annual European Symposium on Algorithms (ESA), Copenhagen, Denmark, 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
  
• 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
  
• Computational Complexity and Scheduling Algorithms for Wireless Networks
  Olga Goussevskaia.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18475, July 2009.
  Documents: paper pdf meta bibtex
  
• Wireless Communication is in APX
  Magnus Halldorsson and Roger Wattenhofer. (There is a technical mistake in this paper; the constant factor approximation of the scheduling problem does not hold.)
  36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, July 2009.
  Documents: paper pdf meta bibtex
  
• A Note on Uniform Power Connectivity in the SINR Model
  Chen Avin, Zvi Lotker, Francesco Pasquale, and Yvonne Anne Pignolet.
  5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Rhodes, Greece, July 2009.
  Documents: paper pdf slides 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
  
• Combinatorial Agency with Audits
  Raphael Eidenbenz and Stefan Schmid.
  IEEE International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, May 2009.
  Documents: paper pdf slides ppt techreport 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 Challenges in Wireless Networks: Interference, Energy and Incentives
  Yvonne Anne Pignolet.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18300, March 2009.
  Documents: paper pdf meta bibtex
  
• Foundations of Aggregation and Synchronization in Distributed Systems
  Thomas Locher.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18249, February 2009.
  Documents: paper pdf 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
  
• Coloring unstructured radio networks
  Thomas Moscibroda and Roger Wattenhofer.
  Distributed Computing, Volume 21, Number 4, October 2008.
  Documents: paper pdf 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
  
• 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
  
• 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
  
• 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? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Pignolet, and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  Documents: paper pdf techreport pdf meta bibtex
  
• Versioning Tree Structures by Path-Merging
  Khaireel A. Mohamed, Tobias Langner, and Thomas Ottmann.
  2nd Annual International Workshop on Frontiers in Algorithmics (FAW), Changsha, China, June 2008.
  Documents: paper pdf meta bibtex
  
• Generic Mobility Simulation Framework (GMSF)
  Rainer Baumann, Franck Legendre, and Philipp Sommer.
  1st ACM SIGMOBILE workshop on Mobility models (MobilityModels '08), Hong Kong, China, May 2008.
  Documents: paper pdf meta bibtex
  
• Energy-Efficient Data Gathering in Sensor Networks
  Pascal von Rickenbach.
  PhD Thesis, ETH Zurich, Diss. ETH No. 17801, May 2008.
  Documents: paper pdf 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
  
• Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
  Stefan Schmid.
  PhD Thesis, ETH Zurich, Diss. ETH No. 17731, TIK-Schriftenreihe Nr. 96, ISBN 3-86628-205-216213, April 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
  
• 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
  
• 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
  
• 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
  
• 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
  
• Robuster Combiners for Oblivious Transfer
  Remo Meier, Bartosz Przydatek, and Juerg Wullschleger.
  Theory of Cryptography Conference (TCC), Amsterdam, The Netherlands, February 2007.
  Documents: paper 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
  
• 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
  
• Illustrating the classification of real cubic surfaces
  Stephan Holzer and Oliver Labs.
  Mathematics and Visualization - Algebraic Geometry and Geometric Modeling, Springer Verlag 2006, October 2006.
  Documents: paper pdf meta bibtex
  
• Evaluation of Three-dimensional Image Registration Methodologies for In Vivo Micro-computed Tomography
  Steven K. Boyd, Stephan Moser, Michael Kuhn, Robert J. Klinck, Peter L. Krauze, and Ralph Müller and Jürg A. Gasser.
  Annals of Biomedical Engineering, October 2006.
  Documents: meta bibtex links paper (Springer)
  
• 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
  
• Understanding Ad hoc Networks From Geometry to Mobility
  Regina O'Dell.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16800, September 2006.
  Documents: paper pdf meta bibtex
  
• Mastering Spam - A Multifaceted Approach with the Spamato Spam Filter System
  Keno Albrecht.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16839, September 2006.
  Documents: paper pdf 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
  
• On Robust Combiners for Private Information Retrieval and Other Primitives
  Remo Meier and Bartosz Przydatek.
  28th International Cryptology Conference (CRYPTO), Santa Barbara, California, USA, August 2006.
  Documents: paper 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
  
• Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
  Thomas Moscibroda.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16740, July 2006.
  Documents: paper pdf 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
  
• Luby-Rackoff Ciphers with Weak Round Functions
  Ueli Maurer, Yvonne Anne Oswald, Krzysztof Pietrzak, and Johan Sjodin.
  In Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science, Springer-Verlag, vol. 4004, pp. 391-408, May 2006, May 2006.
  Documents: paper pdf 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
  
• 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
  
• Network correlated data gathering with explicit communication: NP-completeness and algorithms
  Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli, and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1, February 2006.
  Documents: paper 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
  
• Algorithms for Wireless Sensor Networks
  Roger Wattenhofer. (Invited Tutorial)
  3rd European Workshop on Wireless Sensor Networks (EWSN), Zurich, Switzerland, February 2006.
  Documents: slides 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
  
• 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
  
• Networking Unleashed: Geographic Routing and Topology Control in Ad Hoc and Sensor Networks
  Aaron Zollinger.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16025, September 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
  
• Computing Local Structures in Radio Networks
  Thomas Moscibroda. (Talk only)
  Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), Cracow, Poland, September 2005.
  Documents: slides pdf 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
  
• Optimization of the MOVA Undeniable Signature Scheme
  Jean Monnerat, Yvonne Anne Oswald, and Serge Vaudenay.
  Progress in Cryptology - Mycrypt 2005, LNCS vol. 3715, pp. 196-209, Springer-Verlag, 2005, September 2005.
  Documents: paper pdf 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
  
• Parallel Compilation of CMS Software
  Shaun Ashby, Giulio Eulisse, Stefan Schmid, and Lassi Tuura.
  Computing in High Energy and Nuclear Physics Conference (CHEP), Interlaken, Switzerland, September 2004.
  Documents: paper 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
  
• NimbRo RS: A Low-Cost Autonomous Humanoid Robot for Multi-Agent Research
  Sven Behnke, Tobias Langner, Jürgen Müller, Holger Neub, and and Michael Schreiber.
  27th German Conference on Artificial Intelligence, Ulm, Germany, September 2004.
  Documents: paper pdf 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
  
• An approximate analysis of Markov processes and its application to analysis of randomized algorithms
  Johannes Schneider and Osamu Watanabe.
  in Proc. COMP Workshop, IEICE COMP, May 2004.
  Documents: paper pdf 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
  
• The counting pyramid: an adaptive distributed counting scheme
  Roger Wattenhofer and Peter Widmayer.
  Journal of Parallel and Distributed Computing, Volume 64, Issue 4, April 2004.
  Documents: paper pdf 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
  
• An approximation analysis of simple Markov processes
  Y Niikura, Johannes Schneider, and Osamu Watanabe.
  Proc. SIGAL Workshop, IPSJ AL94-11, Tokyo, Japan, March 2004.
  Documents: paper pdf 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
  
• Efficient ASIC Implementation of a Real-Time Depth Mapping Stereo Vision System
  Michael Kuhn, Stephan Moser, Oliver Isler, Frank K. Gürkaynak, Andreas Burg, Norbert Felber, and Hubert Kaeslin and Wolfgang Fichtner.
  MWSCAS, Cairo, Egypt, December 2003.
  Documents: paper pdf 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
  
• Interactive Multimedia Streams in Distributed Applications
  Edouard Lamboray, Aaron Zollinger, Oliver G. Staadt, and Markus Gross.
  Computers & Graphics, Volume 27, Number 5 (2003), pp. 735-745, 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
  
• FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment
  A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer.
  5th Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December 2002.
  Documents: paper pdf ps 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
  
• Evolving chess playing programs
  Roderich Gross, Keno Albrecht, Wolfgang Kantschik, and Wolfgang Banzhaf.
  Genetic and Evolutionary Computation Conference (GECCO) 2002, New York, July 2002.
  Documents: paper pdf ps 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
  
• 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
  
• 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