Publications

• A Pocket Guide to Indoor Mapping
  Pascal Bissig, Roger Wattenhofer and Samuel Welten.
  Workshop on Positioning, Navigation and Communication (WPNC), Dresden, Germany, March 2013.
  Documents: meta bibtex  
• The Power of Non-Uniform Wireless Power
  Magnus Halldorsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer.
  24th ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, Louisiana, USA, January 2013.
  Documents: meta bibtex paper pdf  
• Approximating Fault-Tolerant Domination in General Graphs
  Klaus-Tycho Förster.
  SIAM Analytic Algorithmics and Combinatorics (ANALCO), New Orleans, Louisiana, USA, January 2013.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Distributed Computing in Fault-Prone Dynamic Networks
  Philipp Brandes and Friedhelm Meyer auf der Heide.
  Theoretical Aspects of Dynamic Distributed Systems (TADDS), Rome, Italy, December 2012.
  Documents: meta bibtex paper pdf  
• Directed Graph Exploration
  Klaus-Tycho Förster and Roger Wattenhofer.
  16th International Conference On Principles Of Distributed Systems (OPODIS), Rome, Italy, December 2012.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Smart Energy Case Study
  Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer.
  4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys), Toronto, Canada, November 2012.
  Documents: meta bibtex  
• A Personal Touch - Recognizing Users Based on Touch Screen Behavior (Best paper award)
  Sarah Martina Kolly, Roger Wattenhofer and Samuel Welten.
  Third International Workshop on Sensing Applications on Mobile Phones (PhoneSense), Toronto, Canada, November 2012.
  Documents: meta bibtex paper pdf  
• 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.
  SIAM Journal on Computing (special issue of STOC 2011), November 2012.
  Documents: meta bibtex paper pdf  
• On Finding Better Friends in Social Networks
  Philipp Brandes and Roger Wattenhofer.
  14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Toronto, Canada, October 2012.
  Documents: meta bibtex paper pdf  
• Computing Optimal Contracts in Combinatorial Agencies
  Yuval Emek and Michal Feldman.
  Theoretical Computer Science, September 2012.
  Documents: meta bibtex paper pdf  
• Bayesian Ignorance
  Noga Alon, Yuval Emek, Michal Feldman and and Moshe Tennenholtz.
  Theoretical Computer Science, September 2012.
  Documents: meta bibtex paper pdf  
• Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading
  Raphael Eidenbenz, Thomas Locher, Stefan Schmid and Roger Wattenhofer.
  12th International Conference on Peer-to-Peer Computing (P2P), Tarragona, Spain, September 2012.
  Documents: meta bibtex paper pdf  
• Space-Constrained Interval Selection
  Yuval Emek, Magnus M. Halldorsson and and Adi Rosen.
  39th International Colloquium on Automata, Languages, and Programming (ICALP) 2012, Warwick, UK, July 2012.
  Documents: meta bibtex paper pdf  
• Scheduling Wireless Links with Successive Interference Cancellation
  Olga Goussevskaia and Roger Wattenhofer.
  21st International Conference on Computer communication Networks (ICCCN), Munich, Germany, July 2012.
  Documents: meta bibtex paper pdf  
• Think Global, Act Local (Invited talk)
  Roger Wattenhofer.
  13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Helsinki, Finland, July 2012.
  Documents: meta bibtex slides pdf  
• Distributed Complexity Theory (SIROCCO Prize Lecture)
  Roger Wattenhofer.
  19th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Reykjavík, Iceland, July 2012.
  Documents: meta bibtex slides pdf  
• 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 paper pdf  
• Notions of Connectivity in Overlay Networks
  Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and and David Peleg.
  19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012, Reykjavik, Iceland, June 2012.
  Documents: meta bibtex paper pdf  
• Signaling Schemes for Revenue Maximization
  Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz.
  ACM Conference on Electronic Commerce (EC), Valencia, Spain, June 2012.
  Documents: meta bibtex paper pdf  
• The YouTube Social Network.
  Mirjam Wattenhofer, Zack Zhu and Roger Wattenhofer.
  6th International AAAI Conference on Weblogs and Social Media (ICWSM). p 354-361, Dublin, Ireland, June 2012.
  Documents: meta bibtex paper pdf  
• 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 paper pdf  
• On the Feasibility of Opportunistic Ad Hoc Music Sharing
  Barbara Keller, Philippe von Bergen, Roger Wattenhofer and Samuel Welten.
  Nokia Mobile Developer Challenge Workshop (MDC), Newcastle, UK, June 2012.
  Documents: meta bibtex paper pdf slides pdf  
• Sparse Reliable Graph Backbones
  Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg.
  Information and Computation.Volume 210. p. 31-39, May 2012.
  Documents: meta bibtex paper pdf  
• Peer-to-Peer Streaming in Heterogeneous Environments
  Remo Meier and Roger Wattenhofer.
  Journal Elsevier Signal Processing: Image Communication, Volume 27, Issue 5, March 2012.
  Documents: meta bibtex paper pdf  
• Coping with Selfishness in Distributed Systems: Mechanism Design in Multi-Core and Peer-to-Peer Systems
  Raphael Eidenbenz.
  ETH Zurich, Diss. ETH No. 20240, March 2012.
  Documents: meta bibtex paper pdf slides ppt  
• Distributed Algorithms for Wireless Multihop Networks
  Roger Wattenhofer.
  13th International Conference on Distributed Computing and Networking (ICDCN), Hong Kong, China, January 2012.
  Documents: meta bibtex  
• Distributed Algorithms for Sensor Networks (Invited paper)
  Christoph Lenzen and Roger Wattenhofer.
  Philosophical Transactions of the Royal Society A, 370(1958), January 2012.
  Documents: meta bibtex paper pdf  
• Monitoring Churn in Wireless Networks
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Theoretical Computer Science, January 2012.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks
  Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg and Liam Roditty.
  To be published in: Journal of the ACM 2012.
  Documents: meta bibtex paper pdf  
• eDonkey & eMule’s Kad: Measurements & Attacks
  Thomas Locher, Stefan Schmid and Roger Wattenhofer.
  Journal Fundamenta Informaticae, Vol 109, Issue 4, December 2011.
  Documents: meta bibtex paper pdf  
• Stability vs. Cost of Matchings
  Yuval Emek, Tobias Langner and Roger Wattenhofer.
  Zuerich, December 2011.
  Documents: meta bibtex paper pdf  
• Stone Age Distributed Computing
  Yuval Emek, Jasmin Smula and Roger Wattenhofer.
  TIK Report Number 344, Zuerich, November 2011.
  Documents: meta bibtex paper pdf  
• Distributed Verification and Hardness of Distributed Approximation
  Stephan Holzer.
  TU Munich, November 2011.
  Documents: meta bibtex  
• Planipes: Mobile Foot Pressure Analysis (Best paper award)
  Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer and Samuel Welten.
  1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys), Seattle, Washington, USA, November 2011.
  Documents: meta bibtex paper pdf  
• Peer-to-Peer
  Stefan Schmid and Roger Wattenhofer.
  Encyclopedia of Parallel Computing, ed. David Padua, Springer Verlag, September 2011.
  Documents: meta bibtex link external  
• Your Next Mobile Phone!
  Roger Wattenhofer.
  16th Symposium on Privacy and Security (SPS), Zurich, Switzerland, September 2011.
  Documents: meta bibtex slides pdf  
• Physical Algorithms (Invited talk)
  Roger Wattenhofer.
  5th China Wireless Sensor Network Conference (CWSN), Beijing, China, September 2011.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Wireless Embedded Systems: Time, Location, and Applications
  Philipp Sommer.
  ETH Zurich, Diss. ETH No. 19901 , Zuerich, September 2011.
  Documents: 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: meta bibtex paper pdf  
• SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information
  Philipp Sommer.
  MICS Workshop, ETH Zurich, September 2011.
  Documents: meta bibtex  
• Good Programming in Transactional Memory
  Raphael Eidenbenz and Roger Wattenhofer.
  Theoretical Computer Science (TCS), Volume 412, Issue 32, July 2011.
  Documents: meta bibtex link external paper pdf  
• Distributed Algorithms for Wireless Multihop Networks (Invited tutorial)
  Roger Wattenhofer.
  10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW), Paderborn, Germany, July 2011.
  Documents: meta bibtex link external paper pdf  
• Bounds on Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  Theoretical Computer Science (TCS), July 2011.
  Documents: meta bibtex paper pdf  
• Synchronization phases (to speed up transactional memory)
  Johannes Schneider, Fabian Landau and Roger Wattenhofer.
  TIK Report Number 340, July 2011.
  Documents: meta bibtex paper pdf  
• Runtime Analysis of a Local Synchronous Gathering Algorithm for Mobile Robots
  Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk and Roger Wattenhofer.
  the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, USA, June 2011.
  Documents: meta bibtex  
• MIS on Trees
  Christoph Lenzen and Roger Wattenhofer.
  30th Symposium on Principles of Distributed Computing (PODC), San Jose, USA, June 2011.
  Documents: meta bibtex paper pdf slides ppt  
• 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), Gdansk, Poland, June 2011.
  Documents: meta bibtex paper pdf  
• Finding Heavy Distinct Hitters in Data Streams
  Thomas Locher.
  23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Jose, USA, June 2011.
  Documents: meta bibtex paper pdf  
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  43rd Symposium on Theory of Computing (STOC), San Jose, USA, June 2011.
  Documents: meta bibtex paper pdf slides ppt  
• Brief Announcement: Time-Optimal Information Exchange on Multiple Channels
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  San Jose, June 2011.
  Documents: meta bibtex  
• Time-Optimal Information Exchange on Multiple Channels,
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC), San Jose, June 2011.
  Documents: meta bibtex paper pdf  
• Distributed Verification and Hardness of 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Sensing Dance Engagement for Collaborative Music Control
  Michael Kuhn, Martin Wirz, Matthias Flueckiger, Roger Wattenhofer and Gerhard Tröster.
  IEEE International Symposium on Wearable Computers (ISWC), San Francisco, CA, USA, June 2011.
  Documents: meta bibtex paper pdf  
• Tutorial: Distributed Algorithms (Talk only)
  Roger Wattenhofer.
  Workshop on Sublinear Algorithms, Bertinoro, Italy, May 2011.
  Documents: meta bibtex slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• SpiderBat: Augmenting Wireless Sensor Networks with Distance and Angle Information
  Philipp Sommer.
  10th ACM/ IEEE International Conference on Information Processing in Sensor Networks (IPSN), Chicago, IL, USA, April 2011.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Issue 1, March 2011.
  Documents: meta bibtex paper pdf  
• 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, USA, March 2011.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Synchronization and Symmetry Breaking in Distributed Systems
  Christoph Lenzen.
  ETH Zurich, Diss. ETH No. 19459, January 2011.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Mechanisms for Multi-Level Marketing
  Yuval Emek, Ron Karidi, Moshe Tennenholtz and Aviv Zohar.
  Proceedings of the 12th ACM Conference on Electronic Commerce (EC), pages 209-218, San Jose, CA, USA 2011.
  Documents: meta bibtex paper pdf  
• Sensing Everyday Life using Smartphones
  Michael Kuhn.
  December 2010.
  Documents: 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, Vol. 4, No. 3, November 2010.
  Documents: meta bibtex paper pdf  
• Demo Abstract: The SpiderBat Ultrasound Positioning System
  Georg Oberholzer, Philipp Sommer and Roger Wattenhofer.
  8th ACM Conference on Embedded Networked Sensor Systems (SenSys), Zuerich, Switzerland, November 2010.
  Documents: meta bibtex paper pdf  
• 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, November 2010.
  Documents: meta bibtex paper pdf  
• Improving Personal Diaries Using Social Audio Features.
  Michael Kuhn, Roger Wattenhofer and Samuel Welten.
  Google Grand Challenge @ ACM Multimedia, Florence, Italy, October 2010.
  Documents: meta bibtex paper pdf slides ppt  
• Social Audio Features for Advanced Music Retrieval interfaces
  Michael Kuhn, Roger Wattenhofer and Samuel Welten.
  ACM Multimedia, Florence, Italy, October 2010.
  Documents: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• Understanding and Organizing User Generated Data - Methods and Applications
  Michael Kuhn.
  ETH Zurich, Diss. ETH No. 19198, Zuerich, August 2010.
  Documents: meta bibtex paper pdf slides ppt  
• Distributed Algorithms
  Roger Wattenhofer.
  DIMAP Summer School on Approximation and Randomized Algorithms, Warwick, UK, July 2010.
  Documents: meta bibtex  
• Physical Algorithms (Invited talk & paper)
  Roger Wattenhofer.
  37th International Colloquium on Automata, Languages and Programming (ICALP), Bordeaux, France, July 2010.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdfslides ppt  
• Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
  Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: meta bibtex  
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  TIK Report Number 324, July 2010.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• Optimal Gradient Clock Synchronization in Dynamic Networks (Best paper session)
  Fabian Kuhn, Christoph Lenzen, Thomas Locher and and Rotem Oshman.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: meta bibtex paper pdf slides ppt  
• What Is The Use Of Collision Detection (In Wireless Networks)?
  Johannes Schneider and Roger Wattenhofer.
  TIK Report Number 322, July 2010.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• Wireless Algorithms (Invited talk)
  Roger Wattenhofer.
  Workshop on Realistic Models for Algorithms in Wireless Networks (WRAWN), Bergen, Norway, June 2010.
  Documents: meta bibtex slides pdfslides ppt  
• Towards Worst-Case Churn Resistant Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  Journal Distributed Computing, Volume 22, Number 4, May 2010.
  Documents: meta bibtex paper pdf  
• Theory Meets Practice, It's about Time! (Invited talk)
  Roger Wattenhofer.
  12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Belle Dune, France, May 2010.
  Documents: meta bibtex slides pdfslides ppt  
• Slotted Programming for Sensor Networks
  Roland Flury and Roger Wattenhofer.
  International Conference on Information Processing in Sensor Networks (IPSN), Stockholm, Sweden, April 2010.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Ultra-Low Power Sensor Networks: Development Tools, Design, and Implementation
  Nicolas Burri.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18959, April 2010.
  Documents: meta bibtex paper pdf  
• An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
  Johannes Schneider and Roger Wattenhofer.
  Journal of Distributed Computing, Volume 22, Numbers 5-6, March 2010.
  Documents: meta bibtex paper pdf  
• Tight Bounds for Delay-Sensitive Aggregation (Journal version of a PODC 2008 paper)
  Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer.
  Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1, January 2010.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Theory Meets Practice, It's about Time! (Invited talk)
  Roger Wattenhofer.
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Documents: meta bibtex slides pdfslides ppt  
• Tight Bounds for Clock Synchronization (Journal version of a FOCS 2008 paper and a PODC 2009 paper)
  Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
  Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010.
  Documents: meta bibtex paper pdf  
• Clock Synchronization: Open Problems in Theory and Practice
  Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer.
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Spindleruv Mlyn, Czech Republic, January 2010.
  Documents: meta bibtex paper pdf  
• A review of PODC 2009
  Keren Censor and Christoph Lenzen.
  SIGACT News, December 2009.
  Documents: meta bibtex paper pdf  
• Bounds On Contention Management Algorithms
  Johannes Schneider and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, USA, December 2009.
  Documents: meta bibtex paper pdf slides pdf  
• Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  20th International Symposium on Algorithms and Computation (ISAAC), Honolulu, HI, USA, December 2009.
  Documents: meta bibtex paper pdf slides ppt  
• Clock Synchronization in Wireless Sensor Networks: Local vs. Global
  Philipp Sommer.
  2nd International Symposium on Applied Sciences in Biomedical and Communication Technologies (ISABEL 2009), Bratislava, Slovak Republic, November 2009.
  Documents: 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, CA, USA, November 2009.
  Documents: meta bibtex link external paper pdf slides pdf  
• Self-Stabilization: From Efficacy To Efficiency (Invited talk)
  Roger Wattenhofer.
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Documents: meta bibtex slides pdf  
• Demo Abstract: YETI - An Eclipse Plug-in for TinyOS 2.1
  Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  Documents: meta bibtex paper pdf  
• Local Algorithms: Self-Stabilization on Speed
  Christoph Lenzen, Jukka Suomela and Roger Wattenhofer.
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdfslides ppt  
• On Using Populations of Sets in Multiobjective Optimization
  Johannes Bader, Dimo Brockhoff, Samuel Welten and Eckart Zitzler.
  Evolutionary Multi-Criterion Optimization. Lecture notes in Computer Science, Volume 5467/2009, Nantes, France, October 2009.
  Documents: meta bibtex link external  
• A Peer Activity Study in eDonkey and Kad (Invited paper)
  Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer .
  nternational Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
  Documents: meta bibtex paper pdf  
• Routing on the Geometry of Wireless Ad Hoc Networks
  Roland Flury.
  ETH Zurich, Diss. ETH No. 18573, September 2009.
  Documents: meta bibtex link external paper pdf  
• Bounds On Contention Management Algorithms
  Johannes Schneider and R. P. Wattenhofer.
  TIK Technical Report Nr. 311, September 2009.
  Documents: meta bibtex paper pdf  
• On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
  Chen Avin, Zvi Lotker and Yvonne-Anne Pignolet-Oswald.
  17th Annual European Symposium on Algorithms (ESA), Copenhagen, Denmark, September 2009.
  Documents: meta bibtex paper pdf  
• Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
  Raphael Eidenbenz and Roger Wattenhofer.
  TIK Report Number 310, Zurich, September 2009.
  Documents: meta bibtex paper pdf  
• Distributed Algorithms: Everything I know in 30 Minutes
  Roger Wattenhofer.
  Dagstuhl Seminar, August 2009.
  Documents: 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: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides ppt  
• Tight Bounds for Clock Synchronization (Best paper award)
  Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Documents: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf  
• Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  University Salerno, Italy, July 2009.
  Documents: meta bibtex  
• A Note on Uniform Power Connectivity in the SINR Model
  Chen Avin, Zvi Lotker, Francesco Pasquale and Yvonne-Anne Pignolet-Oswald.
  5th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Rhodes, Greece, July 2009.
  Documents: meta bibtex paper pdf slides pdf  
• Wireless Communication is in APX
  Roger Wattenhofer and Magnus Halldorsson (Please note that 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: meta bibtex paper pdf  
• Computational Complexity and Scheduling Algorithms for Wireless Networks
  Olga Goussevskaia.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18475, July 2009.
  Documents: meta bibtex paper pdf  
• Sensor Networks: Where Theory Meets Practice
  Roger Wattenhofer.
  HIIT Helsinki, June 2009.
  Documents: meta bibtex  
• Clock Synchronization
  Christoph Lenzen.
  USI Lugano, June 2009.
  Documents: meta bibtex  
• Gradient Clock Synchronization in Wireless Sensor Networks
  Philipp Sommer.
  MICS Workshop, EPFL, Lausanne, June 2009.
  Documents: 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 paper pdf  
• Speed Dating despite Jammers
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
  Documents: meta bibtex paper pdf slides pdf  
• Clock Synchronization
  Roger Wattenhofer.
  Dagstuhl Seminar, May 2009.
  Documents: 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, FL, USA, May 2009.
  Documents: meta bibtex paper pdf slides ppt  
• Combinatorial Agency with Audits
  Raphael Eidenbenz and Stefan Schmid.
  IEEE International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, May 2009.
  Documents: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides pdfslides ppt  
• 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: meta bibtex paper pdf  
• The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems (Journal version of a PODC 2006 paper)
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  Journal Internet Mathematics, Volume 6, Number 2, March 2009.
  Documents: meta bibtex paper pdf  
• Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives
  Yvonne-Anne Pignolet-Oswald.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18300, March 2009.
  Documents: meta bibtex paper pdf  
• Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
  Pascal von Rickenbach, R. P. Wattenhofer and Aaron Zollinger.
  IEEE/ACM Transactions on Networking, Volume 17, Number 1, February 2009.
  Documents: meta bibtex paper pdf  
• Foundations of Aggregation and Synchronization in Distributed Systems
  Thomas Locher.
  PhD Thesis, ETH Zurich, Diss. ETH No. 18249, February 2009.
  Documents: meta bibtex paper pdf  
• Greedy Routing with Bounded Stretch
  Roland Flury, Sriram Pemmaraju and Roger Wattenhofer.
  28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil 2009.
  Documents: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides ppt  
• Theory for Sensor Networks. What is it Good For?!
  Roger Wattenhofer.
  Academic YeaInauguration Lecture, University La Sapienza, Rome, Italy, November 2008.
  Documents: meta bibtex  
• Ad hoc networks beyond unit disk graphs
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  Wireless Networks Volume 14, Issue 5, October 2008.
  Documents: meta bibtex paper pdf  
• 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 paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• Leveraging Linial's Locality Limit
  Christoph Lenzen and Roger Wattenhofer.
  22nd International Symposium on Distributed Computing (DISC), Arcachon, France, September 2008.
  Documents: meta bibtex paper pdf slides pdfslides ppt  
• Theory for Sensor Networks. What is it Good For?! (Invited talk)
  Roger Wattenhofer.
  5th SIGACT-SIGOPS Workshop on Foundations of Mobile Computing (DIALM-POMC), Toronto, Canada, August 2008.
  Documents: meta bibtex  
• Coloring unstructured radio networks
  Thomas Moscibroda and Roger Wattenhofer.
  Distributed Computing, Volume 21, Number 4, August 2008.
  Documents: meta bibtex paper pdf  
• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: meta bibtex paper pdf  
• Distributed Computation of the Mode
  Fabian Kuhn, Thomas Locher and Roger Wattenhofer.
  27th ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf  
• Algorithms for Sensor Networks: What Is It Good For?! (Invited talk)
  Roger Wattenhofer .
  4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS), Reykjavik, Iceland, July 2008.
  Documents: meta bibtex slides pdf  
• Distributed Disaster Disclosure
  Bernhard Mans, Stefan Schmid and Roger Wattenhofer.
  11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, July 2008.
  Documents: meta bibtex paper pdf slides pdf  
• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• What can be approximated locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Pignolet and Roger Wattenhofer.
  TIK Report, Number 331, June 2008.
  Documents: meta bibtex paper pdf  
• Word of Mouth: Rumor Dissemination in Social Networks
  Jan Kostka, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer.
  15th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Villars-sur-Ollon, Switzerland, June 2008.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• What can be approximated locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  Documents: meta bibtex paper pdf  
• Algorithms for Sensor Networks (Invited lecture)
  Roger Wattenhofer.
  Summer School on Graphs and Algorithms in Communication Networks, Bertinoro, Italy, May 2008.
  Documents: 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: meta bibtex paper pdf  
• Energy-Efficient Data Gathering in Sensor Networks
  Pascal von Rickenbach.
  PhD Thesis, ETH Zurich, Diss. ETH No. 17801, May 2008.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Symmetric Clock Synchronization in Sensor Networks
  Philipp Sommer and Roger Wattenhofer.
  ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Glasgow, Scotland, UK, April 2008.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• The Layered World of Scientific Conferences
  Michael Kuhn and Roger Wattenhofer.
  10th Asia Pacific Web Conference (APWeb), Shenyang, China, April 2008.
  Documents: meta bibtex paper pdf slides ppt  
• 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: meta bibtex paper pdf slides ppt  
• Randomized 3D Geographic Routing
  Roland Flury and Roger Wattenhofer.
  27th Annual IEEE Conference on Computer Communications (INFOCOM), Phoenix, USA, April 2008.
  Documents: meta bibtex paper pdf slides ppt  
• The Worst-Case Capacity of Wireless Networks (Invited talk)
  Roger Wattenhofer.
  4th Workshop on Resource Allocation in Wireless Networks (RAWNET), Berlin, Germany, March 2008.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• The Complexity of Connectivity in Wireless Networks (Invited talk)
  Roger Wattenhofer.
  2nd Annual Workshop on Wireless Systems: Advanced Research and Development (WISARD), Bangalore, India, January 2008.
  Documents: meta bibtex paper pdf slides ppt  
• Sensor Networks: Distributed Computing and Networking Get Together to Gather Data (Invited talk)
  Roger Wattenhofer.
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  Documents: meta bibtex paper pdf  
• Sensor Networks Continue to Puzzle: Selected Open Problems
  Thomas Locher, Pascal von Rickenbach and Roger Wattenhofer.
  9th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, January 2008.
  Documents: meta bibtex paper pdf  
• Local Computation in Unstructured Radio Networks.
  Thomas Moscibroda and Roger Wattenhofer.
  Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag 2008.
  Documents: meta bibtex link external  
• Modeling Sensor Networks
  Stefan Schmid and Roger Wattenhofer.
  Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, ed. Azzedine Boukerche, John Wiley & Sons Inc. 2008.
  Documents: meta bibtex link external  
• Structuring Unstructured Peer-to-Peer Networks (Springer LNCS 4873)
  Stefan Schmid and Roger Wattenhofer.
  14th Annual IEEE International Conference on High Performance Computing (HiPC), Goa, India, December 2007.
  Documents: meta bibtex paper pdf slides pdf  
• Manipulation in Games (Springer LNCS 4835 and Computation ISAAC)
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  18th International Symposium on Algorithms, Sendai, Japan, December 2007.
  Documents: meta bibtex paper pdf slides ppt  
• The Theoretic Center of Computer Science (Invited paper)
  Michael Kuhn and Roger Wattenhofer.
  SIGACT News Volume 38, Number 4, December 2007.
  Documents: meta bibtex paper pdf  
• Manipulation in Games
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  TIK Report 277, December 2007.
  Documents: meta bibtex paper pdf  
• Layers and Hierarchies in Real Virtual Networks
  Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer.
  EEE/WIC/ACM International Conference on Web Intelligence (WI), Silicon Valley, California, USA, November 2007.
  Documents: meta bibtex paper pdf  
• Complexity in Geometric SINR
  Olga Goussevskaia, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer.
  ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Montreal, Canada, September 2007.
  Documents: meta bibtex paper pdf  
• 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, September 2007.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• PODC 2007 Statistics
  Roger Wattenhofer.
  26th Annual Symposium on Principles of Distributed Computing (PODC), Portland, Oregon, USA, August 2007.
  Documents: meta bibtex slides pdf  
• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616, Xi`an, Shaanxi, China, August 2007.
  Documents: meta bibtex paper pdf slides pdf  
• Tight Bounds for Distributed Selection
  Fabian Kuhn, Thomas Locher and Roger Wattenhofer.
  19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), San Diego, CA, USA, June 2007.
  Documents: meta bibtex paper pdf slides pdf  
• How Optimal are Wireless Scheduling Protocols?
  Thomas Moscibroda, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer.
  26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, Alaska, USA, May 2007.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• 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, Cambridge, Massachusetts, USA, April 2007.
  Documents: meta bibtex paper pdf slides pdf  
• Robuster Combiners for Oblivious Transfer
  Remo Meier, Bartosz Przydatek and Juerg Wullschleger.
  Theory of Cryptography Conference (TCC), Amsterdam, The Netherlands, February 2007.
  Documents: meta bibtex paper pdf  
• Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu
  Luzius Anderegg, Stephan Eidenbenz and Roger Wattenhofer.
  40th Hawaii International Conference on System Sciences (HICSS), Hawaii, USA, January 2007.
  Documents: 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Dynamic Analysis of the Arrow Distributed Protocol (Journal version of a SPAA 2004 paper)
  Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer.
  Theory of Computing Systems, Volume 39, Number 6, November 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Community-Aware Mobile Networking
  Michael Kuhn and Roger Wattenhofer.
  1st Workshop on Mobile Services and Personalized Environments (MSPE), Aachen, Germany, November 2006.
  Documents: meta bibtex paper pdf  
• 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, Ralph Müller and Jürg A. Gasser.
  Annals of Biomedical Engineering. Volume 34, Number 10, October 2006.
  Documents: meta bibtex link external  
• Illustrating the classification of real cubic surfaces
  Stephan Holzer and Oliver Labs.
  Algebraic Geometry and Geometric Modeling. Springer Verlag , October 2006.
  Documents: meta bibtex link external  
• 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: meta bibtex paper pdf slides pdf  
• Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? (Plenary Speech)
  Roger Wattenhofer.
  Graphs and Algorithms in Communication Networks (GRAAL), Zurich, Switzerland, September 2006.
  Documents: meta bibtex  
• Understanding Ad hoc Networks From Geometry to Mobility
  Regina ODell -Bischoff.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16800, September 2006.
  Documents: meta bibtex paper pdf  
• Mastering Spam - A Multifaceted Approach with the Spamato Spam Filter System
  Keno Albrecht.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16839, September 2006.
  Documents: meta bibtex paper pdf  
• Oblivious Gradient Clock Synchronization
  Thomas Locher and Roger Wattenhofer.
  20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• Development, Deployment, and Rating of Plug-Ins
  Keno Albrecht and Roger Wattenhofer.
  TIK Report Number 259, August 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
  Thomas Moscibroda.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16740, July 2006.
  Documents: meta bibtex paper pdf  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 252, July 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions? (Invited talk)
  Roger Wattenhofer.
  13th Colloquium on Structural Information and Communication Complexity (SIROCCO), Chester, United Kingdom, July 2006.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer.
  TIK Report number 246, Zurich, June 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex link external paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• Luby-Rackoff Ciphers with Weak Round Functions
  Ueli Maurer, Yvonne-Anne Pignolet-Oswald, Krzysztof Pietrzak and Johan Sjödin.
  Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science. vol 4004, May 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Algorithmic Models for Sensor Networks (Invited paper)
  Stefan Schmid and Roger Wattenhofer.
  14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
  Documents: meta bibtex paper pdf slides pdf  
• MACbeth: The Three Witches of Media Access Theory (Invited talk)
  Roger Wattenhofer.
  1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN), Pisa, Italy, March 2006.
  Documents: meta bibtex slides pdf  
• Network correlated data gathering with explicit communication: NP-completeness and algorithms (Journal version of an Infocom 2004 paper by the first three authors)
  Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1, February 2006.
  Documents: meta bibtex paper pdf  
• Efficient adaptive collect using randomization (Journal version of a DISC 2004 paper with additional author)
  Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofe.
  Distributed Computing, Volume 18, Number 3, February 2006.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides ppt  
• The Trooth Recommendation System
  Keno Albrecht and Roger Wattenhofer.
  International Conference on Internet and Web Applications and Services (ICIW), Gosier, Guadeloupe, February 2006.
  Documents: meta bibtex paper pdf slides pdf  
• Algorithms for Wireless Sensor Networks (Invited tutorial)
  Roger Wattenhofer .
  3rd European Workshop on Wireless Sensor Networks (EWSN), Zurich, Switzerland, February 2006.
  Documents: meta bibtex slides pdf  
• 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: meta bibtex paper pdf  
• Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn.
  Keno Albrecht, Fabian Kuhn and Roger Wattenhofer.
  Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer 2006.
  Documents: meta bibtex link external  
• Eight Open Problems in Distributed Computing.
  James Aspnes, Costas Busch, Shlomi Dolev, Panagotia Fatourou, Christos Georgiou, Alex Shvartsman, Paul Spirakis and Roger Wattenhofer.
  Bulletin of the European Association for Theoretical Computer Science, No 90. 2006.
  Documents: meta bibtex paper pdf  
• Design Space Exploration of Embedded Systems: Multiobjective Optimization and Randomized Search Algorithms
  Eckart Zitzler.
  ASCI Winterschool on Embedded Systems. Rockanje, Netherlands 2006.
  Documents: 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: meta bibtex paper pdf  
• Theoretical aspects of connectivity-based multi-hop positioning (Journal version of PerCom 2004 paper)
  Regina ODell -Bischoff and Roger Wattenhofer.
  Theoretical Computer Science 344:1 (2005), pp. 47-68, November 2005.
  Documents: meta bibtex paper pdf  
• Networking and Distributed Systems (Invited Tutorial)
  Roger Wattenhofer.
  Post-Graduate Lecture Series in Computer Science, Manila, Philippines, September 2005.
  Documents: 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: meta bibtex paper pdf  
• Optimization of the MOVA Undeniable Signature Scheme
  Jean Monnerat, Yvonne-Anne Pignolet-Oswald and Serge Vaudenay.
  September 2005.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Computing Local Structures in Radio Networks
  Thomas Moscibroda.
  Workshop on Locality Preserving Distributed Computing Methods (LOCALITY), Cracow, Poland, September 2005.
  Documents: meta bibtex slides pdf  
• Information Dissemination in Highly Dynamic Graphs
  Regina ODell -Bischoff and Roger Wattenhofer.
  3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• P2P: Past 2 Present (Invited talk)
  Roger Wattenhofer.
  5th IEEE International Conference on Peer-to-Peer Computing (P2P), Constance, Germany, August 2005.
  Documents: meta bibtex slides pdf  
• 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: meta bibtex paper pdf  
• Algorithms for Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  Elsevier Journal on Computer Communications, Volume 28, Issue 13, August 2005.
  Documents: meta bibtex paper pdf  
• 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, July 2005.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Maximal Independent Sets in Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, July 2005.
  Documents: meta bibtex paper pdf  
• Efficient Multi-Word Locking Using Randomization
  Hoai Ha Phuong, Philippas Tsigas, Mirjam Wattenhofer and Roger Wattenhofer.
  24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
  Documents: meta bibtex paper pdf  
• 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, July 2005.
  Documents: meta bibtex paper pdf slides pdf  
• Algorithms for Ad Hoc Networks (Case Study Clustering) (Invited talk)
  Roger Wattenhofer .
  4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France, June 2005.
  Documents: meta bibtex slides pdf  
• Lost in Space Or Positioning in Sensor Networks
  Michael O Dell, Regina ODell -Bischoff, Mirjam Wattenhofer and Roger Wattenhofer.
  Workshop on Real-World Wireless Sensor Networks (REALWSN), Stockholm, Sweden, June 2005.
  Documents: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• Ad Hoc and Sensor Networks
  Roger Wattenhofer.
  Distinguished Speakers Seminar, TU Vienna, Vienna, Austria, May 2005.
  Documents: 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: meta bibtex paper pdf  
• Constant-Time Distributed Dominating Set Approximation (Journal version of a PODC 2003 paper)
  Fabian Kuhn and Roger Wattenhofer.
  Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Constant-Time Distributed Dominating Set Approximation
  Fabian Kuhn and Roger Wattenhofer.
  Journal version of a PODC 2003 paper, May 2005.
  Documents: 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• Constructing Robust Dynamic Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer.
  TIK Report Number 216, March 2005.
  Documents: meta bibtex paper pdf  
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  TIK Report Number 211, February 2005.
  Documents: meta bibtex paper pdf  
• A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks (Journal version of PODC 2001 paper)
  Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang and Roger Wattenhofer.
  IEEE/ACM Transactions on Networking, Volume 13, Number 1, February 2005.
  Documents: meta bibtex paper pdf  
• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid and Roger Wattenhofer.
  4th International Workshop on Peer-To-Peer Systems (IPTPS), Cornell University, Ithaca, New York, USA, February 2005.
  Documents: meta bibtex paper pdf slides pdf  
• How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks.
  Thomas Moscibroda and Roger Wattenhofer.
  Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press 2005.
  Documents: meta bibtex link external  
• Algorithms for Ad Hoc and Sensor Networks. (Keynote Speach)
  Roger Wattenhofer.
  IPA Herfstdagen Fall School, Callantsoog, The Netherlands, November 2004.
  Documents: 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: meta bibtex paper pdf  
• Distributed Weighted Matching
  Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  Documents: meta bibtex paper pdf  
• Efficient Adaptive Collect using Randomization (Best student paper award)
  Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer.
  18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Virtual Coordinates for Ad hoc and Sensor Networks
  Thomas Moscibroda, Regina ODell -Bischoff, Mirjam Wattenhofer and Roger Wattenhofer.
  ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
  Documents: meta bibtex paper pdf  
• NimbRo RS: A Low-Cost Autonomous Humanoid Robot for Multi-Agent Research
  Sven Behnke, Tobias Langner, Jürgen Müller, Holger Neub and Michael Schreiber.
  27th German Conference on Artificial Intelligence, Ulm, Germany, September 2004.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Initializing Newly Deployed Ad Hoc and Sensor Networks (Best presentation award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  10th Annual International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, USA, September 2004.
  Documents: meta bibtex paper pdf  
• Radio Network Clustering from Scratch
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf  
• Mechanism Design for Non-Utilitarian Problems
  Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmayer.
  3rd International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004.
  Documents: meta bibtex paper pdf  
• Algorithms for Ad Hoc and Sensor Networks (Plenary Speech)
  Roger Wattenhofer.
  Colloquium Algorithms for Large and Complex Networks, Karlsruhe, Germany, July 2004.
  Documents: meta bibtex  
• Efficient Clustering in Unstructured Radio Networks
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer.
  23rd ACM Symposium on Principles of Distributed Computing (PODC), St.Johns, Newfoundland, Canada, July 2004.
  Documents: meta bibtex  
• What Cannot Be Computed Locally! (Best student paper award)
  Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer .
  23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. Johns, Newfoundland, Canada, July 2004.
  Documents: meta bibtex paper pdf  
• Clustering and Topology Control in Ad Hoc and Sensor Networks (Keynote speech)
  Roger Wattenhofer.
  International Workshop on Theoretical and Algorithmic Aspects of Wireless Ad hoc, Sensor, and Peer-to-Oeer Networks (TAWN), Chicago, Illinois, USA, June 2004.
  Documents: meta bibtex  
• Wireless Networking: Graph Theory Unplugged (Invited talk)
  Roger Wattenhofer.
  30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), Bonn, Germany, June 2004.
  Documents: meta bibtex slides pdf  
• 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: meta bibtex paper pdf  
• An approximate analysis of Markov processes and its application to analysis of randomized algorithms
  Johannes Schneider and Osamu Watanabe.
  Proc. COMP Workshop, IEICE COMP, May 2004.
  Documents: 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• The counting pyramid: an adaptive distributed counting scheme
  Roger Wattenhofer and Peter Widmayer.
  Journal of Parallel and Distributed Computing, Volume 64, Issue 4. Elsevier, April 2004.
  Documents: meta bibtex paper pdf  
• 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, USA, April 2004.
  Documents: meta bibtex paper pdf slides pdf  
• An approximation analysis of simple Markov processes
  Y Niikura, Johannes Schneider and Osamu Watanabe.
  SIGAL Workshop, IPSJ AL94-11, Tokyo, Japan, March 2004.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case (Invited paper)
  Roger Wattenhofer .
  International Zurich Seminar on Communications (IZS), Zurich, Switzerland, February 2004.
  Documents: meta bibtex paper pdf slides ppt  
• 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, Hubert Kaeslin and Wolfgang Fichtner.
  MWSCAS, Cairo, Egypt, December 2003.
  Documents: meta bibtex paper pdf  
• Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
  Gustavo Alonso, Evangelos Kranakis, Cindy Sawchuk, Roger Wattenhofer and Peter Widmayer.
  2nd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW), Montreal, Canada, October 2003.
  Documents: meta bibtex paper pdf  
• Clippee: A Large-Scale Client/Peer System
  Keno Albrecht, Ruedi Arnold, Michael Gähwiler 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: meta bibtex paper pdf  
• Interactive Multimedia Streams in Distributed Applications
  Edouard Lamboray, Aaron Zollinger, Oliver G. Staadt and M Gross.
  Computers & Graphics, Volume 27, Number 5 (2003), pp. 735-745, October 2003.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• Truthful Mechanisms for Generalized Utilitarian Problems
  Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmeyer.
  International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2003.
  Documents: meta bibtex  
• Constant-Time Distributed Dominating Set Approximation (Best student paper award)
  Fabian Kuhn and Roger Wattenhofer.
  22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• 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: meta bibtex paper pdf slides pdf  
• Probalistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
  Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer and Peter Widmayer.
  3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN), Nice, France, April 2003.
  Documents: 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, USA, December 2002.
  Documents: meta bibtex paper pdf  
• Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
  Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger.
  6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, USA, September 2002.
  Documents: meta bibtex paper pdf slides pdf  
• Evolving chess playing programs
  Roderich Gross, Keno Albrecht, Wolfgang Kantschik and Wolfgang Banzhaf.
  Genetic and Evolutionary Computation Conference (GECCO) 2002, New York, USA, July 2002.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf slides pdf  
• BGP-CT: A First Step Forwards Fast Internet Route Fail-Over
  Abha Ahuja, Craig Labovitz, Madanlal Musuvathi, Srinivasan Venkatachary and Roger Wattenhofer.
  Microsoft Research Tech Report. US Patent, October 2001.
  Documents: 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, USA, October 2001.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
  Fabian Kuhn and Rene Struik.
  8th Annual Workshop on Selected Areas in Cryptography (SAC), Toronto, Ontario, Canada, August 2001.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• 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, USA, August 2001.
  Documents: meta bibtex paper pdf  
• 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, USA, August 2001.
  Documents: meta bibtex paper pdf  
• 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: meta bibtex paper pdf  
• The Impact of Internet Policy and Topology on Delayed Routing Convergence
  Craig Labovitz, Abha Ahuja, S Venkatachary and Roger Wattenhofer.
  Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, USA, April 2001.
  Documents: meta bibtex paper pdf  
• 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, USA, April 2001.
  Documents: meta bibtex paper pdf  
• Resilience Characteristics of the Internet Backbone Routing Infrastructure
  Craig Labovitz, Roger Wattenhofer, S Venkatachary and Abha Ahuja.
  Third Information Survivability Workshop, Boston, Massachusetts, USA, October 2000.
  Documents: meta bibtex paper pdf  
• 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, USA, July 2000.
  Documents: meta bibtex paper pdf  
• Hard-Potato Routing
  Costas Busch, Maurice Herlihy and Roger Wattenhofer.
  32nd Annual ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000.
  Documents: meta bibtex paper pdf  
• 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, USA, January 2000.
  Documents: meta bibtex paper pdf  
• Families of Smith Form Decompositions to simplify Multidimensional Filter Design. (In Proc. IEEE Asilomar Conf. on Signals, Systems and Computers, pages 498-501, Pacific Grove, CA, November 1994.)
  B Evans and Juergen Teich.
  Pacific Grove, CA, November 1994.
  Documents: meta bibtex paper pdf  
• Extensible Attribute Grammars (TIK-Report No. 6, 1992)
  Reto Marti and Tobias Murer.
  January 1992.
  Documents: meta bibtex paper pdf  

Theses & Labs