|
Publications and Talks
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Ad Hoc and Sensor Networks
Roger Wattenhofer.
University Salerno, Italy, July 2009.
Documents: meta bibtex
- 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
- Sensor Networks: Where Theory Meets Practice
Roger Wattenhofer.
HIIT Helsinki, 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
| For older or missing publications, please contact me by email. |
|
