|
Publications and Talks
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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)
- A Peer Activity Study in eDonkey and Kad
Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer. (Invited paper)
International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
Documents: paper pdf meta bibtex
- Tight Bounds for Clock Synchronization
Christoph Lenzen, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
Documents: paper pdf ps slides pdf ppt techreport pdf meta bibtex
- Coloring Unstructured Wireless Multi-Hop Networks
Johannes Schneider and Roger Wattenhofer.
28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
Documents: paper pdf slides pdf ppt meta
bibtex
- Brief Announcement: Selfishness in Transactional Memory
Raphael Eidenbenz and Roger Wattenhofer.
21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Canada, August 2009.
Documents: paper pdf slides ppt meta bibtex
- Visually and Acoustically Exploring the High-Dimensional Space of Music
Lukas Bossard, Michael Kuhn, and Roger Wattenhofer.
IEEE International Conference on Social Computing (SocialCom), Vancouver, Canada, August 2009.
Documents: paper pdf slides ppt meta bibtex
- Wireless Communication is in APX
Magnus Halldorsson and Roger Wattenhofer. (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
- Robust Live Media Streaming in Swarms
Thomas Locher, Remo Meier, Roger Wattenhofer, and Stefan Schmid.
19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009.
Documents: meta bibtex
- Speed Dating despite Jammers
Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina del Rey, California, USA, June 2009.
Documents: paper pdf slides pdf meta bibtex
- Cluestr: Mobile Social Networking for Enhanced Group Communication
Reto Grob, Michael Kuhn, Roger Wattenhofer, and Martin Wirz.
International Conference on Supporting Group Work (GROUP), Sanibel Island, Florida, USA, May 2009.
Documents: paper pdf slides ppt meta bibtex
- Capacity of Arbitrary Wireless Networks
Olga Goussevskaia, Magnus Halldorsson, Roger Wattenhofer, and Emo Welzl.
28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
Documents: paper pdf meta bibtex
- Gradient Clock Synchronization in Wireless Sensor Networks
Philipp Sommer and Roger Wattenhofer.
8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), San Francisco, USA, April 2009.
Documents: paper pdf slides pdf ppt meta bibtex
- Greedy Routing with Bounded Stretch
Roland Flury, Sriram Pemmaraju, and Roger Wattenhofer.
28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
Documents: paper pdf slides ppt meta bibtex
- Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
Pascal von Rickenbach, Roger Wattenhofer, and Aaron Zollinger.
IEEE/ACM Transactions on Networking, Volume 17, Number 1, February 2009.
Documents: paper pdf meta bibtex
- From Web to Map: Exploring the World of Music
Olga Goussevskaia, Michael Kuhn, Michael Lorenzi, and Roger Wattenhofer.
IEEE/WIC/ACM International Conference on Web Intelligence (WI), Sydney, Australia, December 2008.
Documents: paper pdf slides ppt meta bibtex
- ALPS: Authenticating Live Peer-to-Peer Streams
Remo Meier and Roger Wattenhofer.
27th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS), Naples, Italy, October 2008.
Documents: meta bibtex
- Clock Synchronization with Bounded Global and Local Skew
Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, Pennsylvania, USA, October 2008.
Documents: paper pdf ps full version pdf ps slides pdf meta bibtex
- VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking
Marco von Arb, Matthias Bader, Michael Kuhn, and Roger Wattenhofer.
4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Avignon, France, October 2008.
Documents: paper pdf slides ppt meta bibtex
- 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
- 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
- Complexity of Scheduling with Analog Network Coding
Olga Goussevskaia and Roger Wattenhofer.
ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC), Hong Kong, China, May 2008.
Documents: paper pdf meta bibtex
- Distributed Asymmetric Verification in Computational Grids
Michael Kuhn, Stefan Schmid, and Roger Wattenhofer.
22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, Florida, USA, April 2008.
Documents: paper pdf slides ppt meta bibtex
- The Layered World of Scientific Conferences
Michael Kuhn and Roger Wattenhofer.
10th Asia Pacific Web Conference (APWeb), Shenyang, China, April 2008.
Documents: paper pdf slides ppt meta bibtex
- Randomized 3D Geographic Routing
Roland Flury and Roger Wattenhofer.
27th Annual IEEE Conference on Computer Communications (INFOCOM), Phoenix, USA, April 2008.
Documents: paper pdf slides ppt meta bibtex
- Symmetric Clock Synchronization in Sensor Networks
Philipp Sommer and Roger Wattenhofer.
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Glasgow, Scotland, April 2008.
Documents: paper pdf slides pdf meta bibtex
- The Worst-Case Capacity of Wireless Networks
Roger Wattenhofer. (Invited talk)
4th Workshop on Resource Allocation in Wireless Networks (RAWNET), Berlin, Germany, March 2008.
Documents: slides pdf meta bibtex
- 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
- 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
- Cryptree: A Folder Tree Structure for Cryptographic File Systems
Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
25th IEEE Symposium on Reliable Distributed Systems (SRDS), Leeds, United Kingdom, October 2006.
Documents: paper pdf slides ppt meta bibtex
- Oblivious Gradient Clock Synchronization
Thomas Locher and Roger Wattenhofer.
20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, September 2006.
Documents: paper pdf ps slides pdf meta bibtex
- eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
6th IEEE International Conference on Peer-to-Peer Computing (P2P), Cambridge, United Kingdom, September 2006.
Documents: paper pdf ps slides pdf meta bibtex
- A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
Stefan Schmid and Roger Wattenhofer.
2nd Annual International Wireless Internet Conference (WICON), Boston, Massachusetts, USA, August 2006.
Documents: paper pdf slides ppt meta bibtex
- When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
Documents: paper pdf ps meta bibtex
- On the Topologies Formed by Selfish Peers
Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
Documents: paper pdf ps meta bibtex
- On the Complexity of Distributed Graph Coloring
Fabian Kuhn and Roger Wattenhofer.
25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
Documents: paper pdf ps meta bibtex
- Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
26th International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal, July 2006.
Documents: paper pdf ps meta bibtex
- Sensor Networks: Distributed Algorithms Reloaded - Or Revolutions?
Roger Wattenhofer. (Invited talk)
13th Colloquium on Structural Information and Communication Complexity (SIROCCO), Chester, United Kingdom, July 2006.
Documents: paper pdf slides pdf ppt meta bibtex
- YETI: A TinyOS Plug-in for Eclipse
Nicolas Burri, Roland Schuler, and Roger Wattenhofer.
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN), Uppsala, Sweden, June 2006.
Documents: paper pdf slides pdf ppt meta
bibtex links YETI Project Website
- A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
Fabian Kuhn, Stefan Schmid, Joest Smit, and Roger Wattenhofer.
14th IEEE International Workshop on Quality of Service (IWQoS), Yale University, New Haven, Connectitut, USA, June 2006.
Documents: paper pdf slides ppt meta bibtex
- Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
1st Workshop on the Economics of Networked Systems (NetEcon), University of Michigan, Ann Arbor, Michigan, USA, June 2006.
Documents: paper pdf slides ppt meta bibtex
- Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
Thomas Moscibroda, Roger Wattenhofer, and Aaron Zollinger.
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
Documents: paper pdf slides pdf meta bibtex
- MLS: An Efficient Location Service for Mobile Ad Hoc Networks
Roland Flury and Roger Wattenhofer.
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Florence, Italy, May 2006.
Documents: paper pdf ps slides ppt meta bibtex
- The Complexity of Connectivity in Wireless Networks
Thomas Moscibroda and Roger Wattenhofer.
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
Documents: paper pdf ps meta bibtex
- Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
Thomas Moscibroda, Pascal von Rickenbach, and Roger Wattenhofer.
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain, April 2006.
Documents: paper pdf ps meta bibtex
- Algorithmic Models for Sensor Networks
Stefan Schmid and Roger Wattenhofer. (Invited paper)
14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
Documents: paper pdf ps slides ppt meta bibtex
- MACbeth: The Three Witches of Media Access Theory
Roger Wattenhofer. (Invited talk)
1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN), Pisa, Italy, March 2006.
Documents: slides pdf ppt meta bibtex
- The Trooth Recommendation System
Keno Albrecht and Roger Wattenhofer.
International Conference on Internet and Web Applications and Services (ICIW), Gosier, Guadeloupe, February 2006.
Documents: paper pdf slides pdf meta bibtex
- 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
- Theoretical aspects of connectivity-based multi-hop positioning
Regina O'Dell and Roger Wattenhofer. (Journal version of PerCom 2004 paper)
Theoretical Computer Science 344:1 (2005), pp. 47-68, November 2005.
Documents: paper pdf meta bibtex
- Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, and Roger Wattenhofer.
19th International Symposium on Distributed Computing (DISC), Cracow, Poland, September 2005.
Documents: paper pdf ps meta bibtex
- Information Dissemination in Highly Dynamic Graphs
Regina O'Dell and Roger Wattenhofer.
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Minimizing Interference in Ad Hoc and Sensor Networks
Thomas Moscibroda and Roger Wattenhofer.
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
Documents: paper pdf ps meta bibtex
- Local Approximation Schemes for Ad Hoc and Sensor Networks
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, and Roger Wattenhofer.
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Cologne, Germany, September 2005.
Documents: paper pdf ps meta bibtex
- P2P: Past 2 Present
Roger Wattenhofer. (Invited talk)
5th IEEE International Conference on Peer-to-Peer Computing (P2P), Constance, Germany, August 2005.
Documents: slides pdf ppt meta bibtex
- Interference in Cellular Networks: The Minimum Membership Set Cover Problem
Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl, and Aaron Zollinger.
11th International Computing and Combinatorics Conference (COCOON), Kunming, Yunnan, China, August 2005.
Documents: paper pdf ps meta bibtex
- Algorithms for Ad Hoc and Sensor Networks
Roger Wattenhofer.
Elsevier Journal on Computer Communications, Volume 28, Issue 13, August 2005.
Documents: paper pdf meta bibtex
- Spamato - An Extendable Spam Filter System
Keno Albrecht, Nicolas Burri, and Roger Wattenhofer.
2nd Conference on Email and Anti-Spam (CEAS), Stanford University, Palo Alto, California, USA, July 2005.
Documents: paper pdf slides pdf ppt meta bibtex
- Coloring Unstructured Radio Networks
Thomas Moscibroda and Roger Wattenhofer.
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Las Vegas, Nevada, USA, July 2005.
Documents: paper pdf ps slides pdf meta bibtex
- On the Locality of Bounded Growth
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
Documents: paper pdf ps meta bibtex
- Facility Location: Distributed Approximation
Thomas Moscibroda and Roger Wattenhofer.
24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
Documents: paper pdf ps slides pdf meta bibtex
- Maximal Independent Sets in Radio Networks
Thomas Moscibroda and Roger Wattenhofer.
24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
Documents: paper pdf ps slides pdf meta bibtex
- Efficient Multi-Word Locking Using Randomization
Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, and Roger Wattenhofer.
24th ACM Symposium on the Principles of Distributed Computing (PODC), Las Vegas, Nevada, USA, July 2005.
Documents: paper pdf ps meta bibtex
- SANS: A Simple Ad hoc Network Simulator
Nicolas Burri, Roger Wattenhofer, Yves Weber, and Aaron Zollinger.
World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA), Montreal, Canada, June/July 2005.
Documents: paper pdf slides pdf ppt meta bibtex
- Algorithms for Ad Hoc Networks (Case Study Clustering)
Roger Wattenhofer. (Invited talk)
4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France, June 2005.
Documents: slides pdf ppt meta bibtex
- Lost in Space Or Positioning in Sensor Networks
Michael O'Dell, Regina O'Dell, Mirjam Wattenhofer, and Roger Wattenhofer.
Workshop on Real-World Wireless Sensor Networks (REALWSN), Stockholm, Sweden, June 2005.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Interference Arises at the Receiver
Martin Fussen, Roger Wattenhofer, and Aaron Zollinger.
International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM), Maui, Hawaii, USA, June 2005.
Documents: paper pdf ps meta bibtex
- Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation
Thomas Locher, Roger Wattenhofer, and Aaron Zollinger.
1st ACIS International Workshop on Self-Assembling Wireless Sensor Networks (SAWN), Baltimore, Maryland, USA, May 2005.
Documents: paper pdf ps meta bibtex
- Constant-Time Distributed Dominating Set Approximation
Fabian Kuhn and Roger Wattenhofer.
Springer Journal for Distributed Computing, Volume 17, Number 4, May 2005.
Documents: paper pdf meta bibtex
- Geometric Routing without Geometry
Mirjam Wattenhofer, Roger Wattenhofer, and Peter Widmayer.
12th Colloquium on Structural Information and Communication Complexity (SIROCCO), Le Mont Saint-Michel, France, May 2005.
Documents: paper pdf ps slides ppt meta bibtex
- A Robust Interference Model for Wireless Ad-Hoc Networks
Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer, and Aaron Zollinger.
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
Documents: paper pdf ps slides pdf meta bibtex
- Maximizing the Lifetime of Dominating Sets
Thomas Moscibroda and Roger Wattenhofer.
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
Documents: paper pdf meta bibtex
- A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks
Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, and Roger Wattenhofer. (Journal version of PODC 2001 paper)
IEEE/ACM Transactions on Networking, Volume 13, Number 1, February 2005.
Documents: paper pdf meta bibtex
- A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
Fabian Kuhn, Stefan Schmid, and Roger Wattenhofer.
4th International Workshop on Peer-To-Peer Systems (IPTPS), Cornell University, Ithaca, New York, USA, Springer LNCS 3640, February 2005.
Documents: paper pdf slides ppt meta bibtex
- Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
Thomas Moscibroda and Roger Wattenhofer.
1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS), Fort Lauderdale, Florida, USA, October 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Distributed Weighted Matching
Mirjam Wattenhofer and Roger Wattenhofer.
18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
Documents: paper pdf ps meta bibtex
- Efficient Adaptive Collect using Randomization
Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, and Roger Wattenhofer. (Best Student Paper Award)
18th Annual Conference on Distributed Computing (DISC), Amsterdam, Netherlands, October 2004.
Documents: paper pdf ps meta bibtex
- Gathering Correlated Data in Sensor Networks
Pascal von Rickenbach and Roger Wattenhofer.
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Unit Disk Graph Approximation
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Virtual Coordinates for Ad hoc and Sensor Networks
Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhofer, and Roger Wattenhofer.
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), Philadelphia, Pennsylvania, USA, October 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Initializing Newly Deployed Ad Hoc and Sensor Networks
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer. (Best Presentation Award)
10th Annual International Conference on Mobile Computing and Networking (MOBICOM), Philadelphia, USA, September 2004.
Documents: paper pdf ps slides pdf meta bibtex
- Radio Network Clustering from Scratch
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
12nd Annual European Symposium on Algorithms (ESA), Bergen, Norway, September 2004.
Documents: paper pdf ps meta bibtex
- Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
Keno Albrecht, Ruedi Arnold, Michael Gähwiler, and Roger Wattenhofer.
4th IEEE International Conference on Peer-to-Peer Computing (P2P), Zurich, Switzerland, August 2004.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Near-Optimal Hot-Potato Routing on Trees
Costas Busch, Malik Magdon-Ismail, Marios Mavricolas, and Roger Wattenhofer.
European Conference on Parallel Computing (Euro-Par), Pisa, Italy, August 2004.
Documents: paper pdf ps meta bibtex
- Mechanism Design for Non-Utilitarian Problems
Paulo Penna, Guido Proietti, Roger Wattenhofer, and Peter Widmayer.
3rd International Conference on Theoretical Computer Science (TCS), Toulouse, France, August 2004.
Documents: paper pdf ps meta bibtex
- What Cannot Be Computed Locally!
Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer. (Best Student Paper Award)
23rd ACM Symposium on the Principles of Distributed Computing (PODC), St. John's, Newfoundland, Canada, July 2004.
Documents: paper pdf ps meta bibtex
- Wireless Networking: Graph Theory Unplugged
Roger Wattenhofer. (Invited talk)
30th Workshop on Graph-Theoretic Concepts in Computer Science (WG), Bonn, Germany, June 2004.
Documents: slides pdf ppt meta bibtex
- Dynamic Analysis of the Arrow Distributed Protocol
Fabian Kuhn and Roger Wattenhofer.
16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Barcelona, Spain, June 2004.
Documents: paper pdf ps meta bibtex
- Fast and Simple Algorithms for Weighted Perfect Matching
Mirjam Wattenhofer and Roger Wattenhofer.
CTW on Graphs and Combinatorial Optimization (CTW), Milano, Italy, May 2004.
Documents: paper pdf ps meta bibtex
- Does Topology Control Reduce Interference?
Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer, and Aaron Zollinger.
5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Roppongi Hills, Tokyo, Japan, May 2004.
Documents: paper pdf ps slides pdf ppt meta bibtex
- XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
Roger Wattenhofer and Aaron Zollinger.
4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Santa Fe, New Mexico, April 2004.
Documents: paper pdf ps slides pdf ppt meta bibtex
- 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
- Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case
Roger Wattenhofer. (Invited paper)
International Zurich Seminar on Communications (IZS), Zurich, Switzerland, February 2004.
Documents: paper pdf ps slides ppt meta bibtex
- Clippee: A Large-Scale Client/Peer System
Keno Albrecht, Ruedi Arnold, and Roger Wattenhofer.
International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS), Florence, Italy, October 2003.
Documents: paper pdf ps meta bibtex
- Ad-Hoc Networks Beyond Unit Disk Graphs
Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), San Diego, California, USA, September 2003.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Constant-Time Distributed Dominating Set Approximation
Fabian Kuhn and Roger Wattenhofer. (Best Student Paper Award)
22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
Documents: paper pdf ps meta bibtex
- Geometric Ad-Hoc Routing: Of Theory and Practice
Fabian Kuhn, Roger Wattenhofer, Yan Zhang, and Aaron Zollinger.
22nd ACM Symposium on the Principles of Distributed Computing (PODC), Boston, Massachusetts, USA, July 2003.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), Annapolis, Maryland, USA, June 2003.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Atlanta, Georgia, September 2002.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Towards a Theory of Peer-to-Peer Computability
Joachim Giesen, Roger Wattenhofer, and Aaron Zollinger.
9th International Colloquium on Structural Information and Communication (SIROCCO), Andros, Greece, June 2002.
Documents: paper pdf ps slides pdf ppt meta bibtex
- Optimizing File Availability in a Secure Serverless Distributed File System
John Douceur and Roger Wattenhofer.
20th Symposium on Reliable Distributed Systems (SRDS), New Orleans, Louisiana, October 2001.
Documents: paper pdf ps meta bibtex
- Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System
John Douceur and Roger Wattenhofer.
15th International Symposium on Distributed Computing (DISC), Lisbon, Portugal, October 2001.
Documents: paper pdf ps meta bibtex
- Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
John Douceur and Roger Wattenhofer.
9th Annual European Symposium on Algorithms (ESA), Aarhus, Denmark, August 2001.
Documents: paper pdf ps meta bibtex
- Competitive Concurrent Distributed Queuing
Maurice Herlihy, Srikanta Tirthapura, and Roger Wattenhofer.
Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001.
Documents: paper pdf ps meta bibtex
- Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks
Li Li, Joseph Halpern, Victor Bahl, Yi-Min Wang, and Roger Wattenhofer.
Twentieth ACM Symposium on Principles of Distributed Computing (PODC), Newport, Rhode Island, August 2001.
Documents: paper pdf ps meta bibtex
- Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System
John Douceur and Roger Wattenhofer.
9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS), Cincinnati, Ohio, August 2001.
Documents: paper pdf ps meta bibtex
- Routing without Flow Control
Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), Crete Island, Greece, July 2001.
Documents: paper pdf ps meta bibtex
- The Impact of Internet Policy and Topology on Delayed Routing Convergence
Craig Labovitz, Abha Ahuja, Srinivasan Venkatachary, and Roger Wattenhofer. (Also at the NANOG meeting, Washington, D.C., October 2000.)
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, April 2001.
Documents: paper pdf ps meta bibtex
- Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
Roger Wattenhofer, Li Li, Paramvir Bahl, and Yi-Min Wang.
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Anchorage, Alaska, April 2001.
Documents: paper pdf ps meta bibtex
- Ordered Multicast and Distributed Swap
Maurice Herlihy, Srikanta Tirthapura, and Roger Wattenhofer.
Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium, Portland, Oregon, July 2000.
Documents: paper pdf ps meta bibtex
- Resilience Characteristics of the Internet Backbone Routing Infrastructure
Craig Labovitz, Roger Wattenhofer, Srinivasan Venkatachary, and Abha Ahuja.
Third Information Survivability Workshop, Boston, Massachusetts, October 2000.
Documents: paper pdf ps meta bibtex
- Hard-Potato Routing
Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
32nd Annual ACM Symposium on Theory of Computing (STOC), Portland, Oregon, May 2000.
Documents: paper pdf ps meta bibtex
- Randomized Greedy Hot-Potato Routing
Costas Busch, Maurice Herlihy, and Roger Wattenhofer.
11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466, San Francisco, California, January 2000.
Documents: paper pdf ps meta bibtex
| For older or missing publications, please contact me by email. |
|
