printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 
ETH Zurich - ITET - TIK - Publications
print
  

List of Publications in Traditional Format by Group "Distributed Computing" sorted by "Year"


359 entries found.

2017

Pascal Bissig, Klaus-Tycho Förster, Simon Tanner and Roger Wattenhofer:
Distributed Discussion Diarisation
14th Annual IEEE Consumer and Networking Conference (CCNC)
Las Vegas, NV, USA, January 2017.
Inproceedings [Details] [BibTeX]  


2016

Klaus-Tycho Förster, Demian Jäger, David Stolz and Roger Wattenhofer:
Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers
15th IEEE International Symposium on Network Computing and Applications (NCA)
Cambridge, MA, USA, November 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
Augmenting Flows for the Consistent Migration of Multi-Commodity Single-Destination Flows in SDNs
accepted for publication in Pervasive and Mobile Computing
September 2016.
Article [Details] [BibTeX]  
Klaus-Tycho Förster, Michael König and Roger Wattenhofer:
Poster Abstract: A Concept for an Introduction to Parallelization in Java: Multithreading with Programmable Robots in Minecraft
17th Annual Conference on Information Technology Education (SIGITE)
Boston, MA, USA, September 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes, Zengfeng Huang, Hsin-Hao Su and Roger Wattenhofer:
Clairvoyant Mechanisms for Online Auctions
22nd Annual International Computing and Combinatorics Conference (COCOON)
Ho Chi Minh City, Vietnam, August 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
The Power of Two in Consistent Network Updates: Hard Loop Freedom, Easy Flow Migration
25th International Conference on Computer Communication and Networks (ICCCN)
Waikoloa, Hi, USA, August 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Philipp Brandes:
Adversarial Input in Games and Markets
PhD Thesis
July 2016.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pająk and Roger Wattenhofer:
Approximating the Size of a Radio Network in Beeping Model
23rd International Colloquium on Structural Information and Communication Complexity
Helsinki, Finland, July 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela and Jara Uitto:
A Lower Bound for the Distributed Lovász Local Lemma
48th Annual Symposium on Theory of Computing (STOC)
Cambridge, Massachusetts, USA, June 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Shay Kutten and Roger Wattenhofer:
Online Matching: Haste makes Waste!
48th Annual Symposium on the Theory of Computing (STOC)
Cambridge, Massachusetts, USA, June 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Michael König and Roger Wattenhofer:
Maintaining Constructive Interference Using Well-Synchronized Sensor Nodes
12th Annual International Conference on Distributed Computing in Sensor Systems (DCOSS)
Washington, D.C., USA, May 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster, Ratul Mahajan and Roger Wattenhofer:
Consistent Updates in Software Defined Networks: On Dependencies, Loop Freedom, and Blackholes
15th IFIP Networking Conference (IFIP Networking)
Vienna, Austria, May 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
On Consistent Migration of Flows in SDNs
36th IEEE International Conference on Computer Communications (INFOCOM)
San Francisco, California, USA, April 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Luca Ardüser, Pascal Bissig, Philipp Brandes and Roger Wattenhofer:
Recognizing Text Using Motion Data From a Smartwatch
Workshop on Sensing Systems and Applications Using Wrist Worn Smart Devices (WristSense)
Sydney, Australia, March 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Michael König and Roger Wattenhofer:
Sharing a Medium Between Concurrent Protocols Without Overhead Using the Capture Effect
13th International Conference on Embedded Wireless Systems and Networks (EWSN)
Graz, Austria, February 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gun Sirer, Dawn Song and Roger Wattenhofer:
On Scaling Decentralized Blockchains
3rd Workshop on Bitcoin Research (BITCOIN)
Barbados, February 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sebastian Brandt, Klaus-Tycho Förster and Roger Wattenhofer:
Augmenting Anycast Network Flows
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christian Decker, Jochen Seidel and Roger Wattenhofer:
Bitcoin Meets Strong Consistency
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel and Roger Wattenhofer:
Local Checkability, No Strings Attached
17th International Conference on Distributed Computing and Networking (ICDCN)
Singapore, January 2016.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  


2015

Barbara Keller, Tobias Langner, Jara Uitto and Roger Wattenhofer:
Overcoming Obstacles with Ants
19th International Conference on Priniciples of Distributed Systems (OPODIS)
Rennes, France, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
David Stolz and Roger Wattenhofer:
Byzantine Agreement with Median Validity
19th International Conference on Priniciples of Distributed Systems (OPODIS)
Rennes, France, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal Bissig, Philipp Brandes, Roger Wattenhofer and Roman Willi:
Spoilers Ahead - Personalized Web Filtering
4th International Workshop on Web Personalization, Recommender Systems and Social Media (WPRSM)
Singapore, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Sebastian Brandt, Nicolas Mattia, Jochen Seidel and Roger Wattenhofer:
Toehold DNA Languages are Regular
26th International Symposium on Algorithms and Computation (ISAAC)
Nagoya, Japan, December 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
Lower and Upper Competitive Bounds for Online Directed Graph Exploration
accepted for publication in Theoretical Computer Science
November 2015.
Article [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Nick Shelly, Brendan Tschaen, Klaus-Tycho Förster, Michael Chang, Theophilus Benson and Laurent Vanbever:
Destroying networks for fun (and profit)
14th ACM Workshop on Hot Topics in Networks (HotNets)
Philadelphia, PA, USA, November 2015.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Pascal Bissig, Philipp Brandes, Jonas Passerini and Roger Wattenhofer:
Inferring Touch From Motion in Real World Data
8th International Symposium on Foundations & Practice of Security (FPS)
Clermont-Ferrand, France, October 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jochen Seidel, Jara Uitto and Roger Wattenhofer:
Randomness vs. Time in Anonymous Networks
29th International Symposium on Distributed Computing (DISC)
Tokyo, Japan, October 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Tobias Langner and Roger Wattenhofer:
The Price of Matching with Metric Preferences
23rd European Symposium on Algorithms (ESA)
Patras, Greece, September 2015.
Inproceedings [Details] [BibTeX]  
Christian Decker, James Guthrie, Jochen Seidel and Roger Wattenhofer:
Making Bitcoin Exchanges Transparent
20th European Symposium on Research in Computer Security (ESORICS)
Vienna, Austria, September 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jara Uitto and Roger Wattenhofer:
Ignorant vs. Anonymous Recommendations
23rd European Symposium on Algorithms (ESA)
Patras, Greece, September 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jochen Seidel:
Anonymous Distributed Computing: Computability, Randomization, and Checkability
PhD Thesis
August 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Lennart Elsen, Fabian Kohn, Christian Decker and Roger Wattenhofer:
goProbe: A Scalable Distributed Network Monitoring Solution
15th IEEE International Conference on Peer-to-Peer Computing (P2P)
Cambridge, Massachusetts, USA, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Jara Uitto:
Collaboration in Multi-Agent Systems: Adaptivity and Active Learning
PhD Thesis
August 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Sergey Grizan, David Chu, Alec Wolman and Roger Wattenhofer:
dJay: Enabling High-density Multi-tenancy for Cloud Gaming Servers with Dynamic Cost-Benefit GPU Load Balancing
6th ACM Symposium on Cloud Computing (SoCC)
Kohala Coast, Hawaii, USA, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christian Decker and Roger Wattenhofer:
A Fast and Scalable Payment Network with Bitcoin Duplex Micropayment Channels
17th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Edmonton, Canada, August 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster, Rijad Nuridini, Jara Uitto and Roger Wattenhofer:
Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond
22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Montserrat, Spain, July 2015.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
How Many Ants Does it Take to Find the Food?
Theoretical Computer Science
June 2015.
Article [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes and Roger Wattenhofer:
Space and Write Overhead are Inversely Proportional in Flash Memory
8th ACM International Systems and Storage Conference (SYSTOR)
Haifa, Israel, May 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Tobias Langner:
Collaboration in Distributed Systems: Robots, Ants, and Matchings
PhD Thesis
February 2015.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, Yvonne-Anne Pignolet and David Peleg:
Homophily and the Glass Ceiling Effect in Social Networks
6th Innovations in Theoretical Computer Science (ITCS)
Rehovot, Israel, January 2015.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Jara Uitto and Roger Wattenhofer:
On Competitive Recommendations
Theoretical Computer Science
2015.
Article [Details] [BibTeX] [Paper as PDF]  


2014

Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid and Roger Wattenhofer:
Distributed Alarming in the On-Duty and Off-Duty Models
ACM/IEEE Transactions on Networking (TON)
December 2014.
Article [Details] [BibTeX]  
Klaus-Tycho Förster, Alex Gross, Nino Hail, Jara Uitto and Roger Wattenhofer:
SpareEye: A Smart Phone App that Enhances the Safety of the Inattentionally Blind
The 13th International Conference on Mobile and Ubiquitous Multimedia (MUM)
Melbourne, Australia, November 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Stephan Holzer, David Peleg and Liam Roditty and Roger Wattenhofer:
Brief Announcement: Distributed 3/2-Approximation of the Diameter
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer and Sebastian Kohler and Roger Wattenhofer:
Brief Announcement: k-Selection and Sorting in the SINR Model
28th International Symposium on Distributed Computing (DISC), October 2014
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Klaus-Tycho Förster, Jochen Seidel and Roger Wattenhofer:
Deterministic Leader Election in Multi-Hop Beeping Networks
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
Fault-Tolerant ANTS
28th International Symposium on Distributed Computing (DISC)
Austin, Texas, USA, October 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Tobias Bamert, Christian Decker, Roger Wattenhofer and Samuel Welten:
BlueWallet: The Secure Bitcoin Wallet
10th International Workshop on Security and Trust Management (STM)
Wroclaw, Poland, September 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker and Roger Wattenhofer:
Bitcoin Transaction Malleability and MtGox
19th European Symposium on Research in Computer Security (ESORICS)
Wroclaw, Poland, September 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Xin Jin, Hongqiang Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Jennifer Rexford, Roger Wattenhofer and Ming Zhang:
Dionysus: Dynamic Scheduling of Network Updates
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Chicago, Illinois, USA, August 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Barbara Keller, David Peleg and Roger Wattenhofer:
How even Tiny Influence can have a Big Impact!
Seventh International Conference on Fun with Algorithms (FUN)
Lipari Island, Sicily, Italy, July 2014.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF]  
Alexandra Hochuli, Stephan Holzer and Roger Wattenhofer:
Distributed Approximation of Minimum Routing Cost Trees
21st International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Hida Takayama, Japan, July 2014.
Proceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Tobias Langner, David Stolz, Jara Uitto and Roger Wattenhofer:
How Many Ants Does It Take To Find the Food?
21th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Hida Takayama, Japan, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Christoph Pfister, Jochen Seidel and Roger Wattenhofer:
Anonymous Networks: Randomization = 2-Hop Coloring
33rd ACM Symposium on Principles of Distributed Computing (PODC)
Paris, France, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Jochen Seidel and Roger Wattenhofer:
Computability in Anonymous Networks: Revocable vs. Irrevocable Outputs
41st International Colloquium on Automata, Languages, and Programming (ICALP)
Copenhagen, Denmark, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek, Tobias Langner, Jara Uitto and Roger Wattenhofer:
Solving the ANTS Problem with Asynchronous Finite State Machines
41st International Colloquium on Automata, Languages, and Programming (ICALP)
Copenhagen, Denmark, July 2014.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Olga Goussevskaia, Magnus Halldorsson and Roger Wattenhofer:
Algorithms for Wireless Capacity
IEEE/ACM Transactions on Networking 22(3)
June 2014.
Article [Details] [BibTeX] [Paper as PDF]  
Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer:
On the Windfall and Price of Friendship: Inoculation Strategies on Social Networks
Computer Networks 62
April 2014.
Article [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Philipp Sommer and Roger Wattenhofer:
PulseSync: An Efficient and Scalable Clock Synchronization Protocol
ACM/IEEE Transactions on Networking (TON)
March 2014.
Article [Details] [BibTeX] [Paper as PDF]  


2013

Michael König and Roger Wattenhofer:
On Local Fixing
17th International Conference On Principles Of Distributed Systems (OPODIS)
Nice, France, December 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Ratul Mahajan and Roger Wattenhofer:
On Consistent Updates in Software Defined Networks
12th ACM Workshop on Hot Topics in Networks (HotNets)
College Park, Maryland, November 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Michael Elkin, Johannes Schneider and Roger Wattenhofer:
Symmetry Breaking Depending on the Chromatic Number or the Neighborhood Growth
Theoretical Computer Science
October 2013.
Article [Details] [BibTeX] [Paper as PDF]  
Silvio Frischknecht, Barbara Keller and Roger Wattenhofer:
Convergence in (Social) Influence Networks
27th International Symposium on Distributed Computing (DISC)
Jerusalem, Israel, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek and Roger Wattenhofer:
Frequency Hopping against a Powerful Adversary
27th International Symposium on Distributed Computing (DISC)
Jerusalem, Israel, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Jara Uitto and Roger Wattenhofer:
On Competitive Recommendations
24th International Conference on Algorithmic Learning Theory (ALT)
Singapore, October 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Tobias Bamert, Christian Decker, Lennart Elsen, Roger Wattenhofer and Samuel Welten:
Have a Snack, Pay with Bitcoins
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker and Roger Wattenhofer:
Information Propagation in the Bitcoin Network
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christian Decker, Raphael Eidenbenz and Roger Wattenhofer:
Exploring and Improving BitTorrent Topologies
13th IEEE International Conference on Peer-to-Peer Computing (P2P)
Trento, Italy, September 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer and David A. Maltz:
zUpdate: Updating Data Center Networks with Zero Loss
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Hong Kong, August 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri and Roger Wattenhofer:
Achieving High Utilization with Software-Driven WAN
Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)
Hong Kong, August 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek and Roger Wattenhofer:
Stone Age Distributed Computing
32nd ACM Symposium on Principles of Distributed Computing (PODC)
Montreal, Quebec, Canada, July 2013.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal Bissig, Roger Wattenhofer and Samuel Welten:
A Pocket Guide to Indoor Mapping
Workshop on Positioning, Navigation and Communication (WPNC)
Dresden, Germany, March 2013.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz:
Adversarial Leakage in Games
SIAM J. Discrete Math. (SIDMA)
February 2013.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz:
Signaling Schemes for Revenue Maximization
ACM Transactions on Economics and Computation (TEAC)
January 2013.
Article [Details] [BibTeX]  
Magnus Halldorsson, Stephan Holzer, Pradipta Mitra and Roger Wattenhofer:
The Power of Non-Uniform Wireless Power
24th ACM-SIAM Symposium on Discrete Algorithms (SODA)
New Orleans, Louisiana, USA, January 2013.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Klaus-Tycho Förster:
Approximating Fault-Tolerant Domination in General Graphs
SIAM Analytic Algorithmics and Combinatorics (ANALCO)
New Orleans, Louisiana, USA, January 2013.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  


2012

Philipp Brandes and Friedhelm Meyer auf der Heide:
Distributed Computing in Fault-Prone Dynamic Networks
Theoretical Aspects of Dynamic Distributed Systems (TADDS)
Rome, Italy, December 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Klaus-Tycho Förster and Roger Wattenhofer:
Directed Graph Exploration
16th International Conference On Principles Of Distributed Systems (OPODIS)
Rome, Italy, December 2012.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christof Baumann, Stephan Holzer, Miguel Rodriguez and Roger Wattenhofer:
Smart Energy Case Study
4th ACM Workshop On Embedded Sensing Systems For Energy-Efficiency In Buildings (BuildSys)
Toronto, Canada, November 2012.
Article [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Sarah Martina Kolly, Roger Wattenhofer and Samuel Welten:
A Personal Touch - Recognizing Users Based on Touch Screen Behavior
Third International Workshop on Sensing Applications on Mobile Phones (PhoneSense)
Toronto, Canada, November 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg and Roger Wattenhofer:
Distributed Verification and Hardness of Distributed Approximation
SIAM Journal on Computing (special issue of STOC 2011)
November 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Philipp Brandes and Roger Wattenhofer:
On Finding Better Friends in Social Networks
14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Toronto, Canada, October 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Yuval Emek and Michal Feldman:
Computing Optimal Contracts in Combinatorial Agencies
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Noga Alon, Yuval Emek, Michal Feldman and and Moshe Tennenholtz:
Bayesian Ignorance
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Thomas Locher, Stefan Schmid and Roger Wattenhofer:
Boosting Market Liquidity of Peer-to-Peer Systems Through Cyclic Trading
12th International Conference on Peer-to-Peer Computing (P2P)
Tarragona, Spain, September 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Monitoring Churn in Wireless Networks
Theoretical Computer Science
September 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Magnus M. Halldorsson and and Adi Rosen:
Space-Constrained Interval Selection
39th International Colloquium on Automata, Languages, and Programming (ICALP) 2012
Warwick, UK, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia and Roger Wattenhofer:
Scheduling Wireless Links with Successive Interference Cancellation
21st International Conference on Computer communication Networks (ICCCN)
Munich, Germany, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer and Roger Wattenhofer:
Optimal Distributed All Pairs Shortest Paths and Applications
31st Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)
Madeira, Portugal, July 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten and and David Peleg:
Notions of Connectivity in Overlay Networks
19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012
Reykjavik, Iceland, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and and Moshe Tennenholtz:
Signaling Schemes for Revenue Maximization
ACM Conference on Electronic Commerce (EC)
Valencia, Spain, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer, Zack Zhu and Roger Wattenhofer:
The YouTube Social Network.
6th International AAAI Conference on Weblogs and Social Media (ICWSM). p 354-361
Dublin, Ireland, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Thomas Locher, Yvonne Anne Pignolet and Roger Wattenhofer:
Deterministic Multi-Channel Information Exchange
24th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Pittsburgh, Pennsylvania, USA, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Barbara Keller, Philippe von Bergen, Roger Wattenhofer and Samuel Welten:
On the Feasibility of Opportunistic Ad Hoc Music Sharing
Nokia Mobile Developer Challenge Workshop (MDC)
Newcastle, UK, June 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg:
Sparse Reliable Graph Backbones
Information and Computation.Volume 210. p. 31-39
May 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Remo Meier and Roger Wattenhofer:
Peer-to-Peer Streaming in Heterogeneous Environments
Journal Elsevier Signal Processing: Image Communication, Volume 27, Issue 5
March 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz:
Coping with Selfishness in Distributed Systems: Mechanism Design in Multi-Core and Peer-to-Peer Systems
ETH Zurich, Diss. ETH No. 20240
March 2012.
PhD Thesis [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Roger Wattenhofer:
Distributed Algorithms for Wireless Multihop Networks
13th International Conference on Distributed Computing and Networking (ICDCN)
Hong Kong, China, January 2012.
Misc [Details] [BibTeX]  
Christoph Lenzen and Roger Wattenhofer:
Distributed Algorithms for Sensor Networks
Philosophical Transactions of the Royal Society A, 370(1958)
January 2012.
Article [Details] [BibTeX] [Paper as PDF]  
Silvio Frischknecht, Stephan Holzer and Roger Wattenhofer:
Networks Cannot Compute Their Diameter in Sublinear Time
23rd ACM-SIAM Symposium on Discrete Algorithms (SODA)
Kyoto, Japan, January 2012.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Chen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg and Liam Roditty:
SINR Diagrams: Convexity and its Applications in Wireless Networks
Journal of the ACM (JACM)
2012.
Article [Details] [BibTeX] [Paper as PDF]  


2011

Thomas Locher, Stefan Schmid and Roger Wattenhofer:
eDonkey & eMule’s Kad: Measurements & Attacks
Journal Fundamenta Informaticae
Vol 109, Issue 4, December 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Jasmin Smula and Roger Wattenhofer:
Stone Age Distributed Computing
TIK Report Number 344
Zuerich, November 2011.
Techreport [Details] [BibTeX] [Paper as PDF]  
Samuel Pfaffen, Philipp Sommer, Christian Stocker, Roger Wattenhofer and Samuel Welten:
Planipes: Mobile Foot Pressure Analysis
1st International Workshop on Mobile Systems Applications, and Services for Healthcare (mHealthSys)
Seattle, Washington, USA, November 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
Peer-to-Peer
Encyclopedia of Parallel Computing, ed. David Padua, Springer Verlag
September 2011.
Incollection [Details] [BibTeX] [External Link]  
Johannes Schneider and Roger Wattenhofer:
Trading Bit, Message, and Time Complexity of Distributed Algorithms
25th International Symposium on Distributed Computing (DISC)
Rome, Italy, September 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Sommer:
Wireless Embedded Systems: Time, Location, and Applications
ETH Zurich, Diss. ETH No. 19901
Zuerich, September 2011.
PhD Thesis [Details] [BibTeX]  
Thomas Fahrni, Michael Kuhn, Philipp Sommer, Roger Wattenhofer and Samuel Welten:
Sundroid: Solar Radiation Awareness with Smartphones
13th International Conference on Ubiquitous Computing (Ubicomp)
Beijing, China, September 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory
Theoretical Computer Science (TCS), Volume 412, Issue 32
July 2011.
Article [Details] [BibTeX] [External Link] [Paper as PDF]  
Roger Wattenhofer:
Distributed Algorithms for Wireless Multihop Networks
10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW)
Paderborn, Germany, July 2011.
Misc [Details] [BibTeX] [External Link] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Bounds on Contention Management Algorithms
Theoretical Computer Science (TCS)
July 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider, Fabian Landau and Roger Wattenhofer:
Synchronization phases (to speed up transactional memory)
TIK Report Number 340
July 2011.
Techreport [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen and Roger Wattenhofer:
MIS on Trees
30th Symposium on Principles of Distributed Computing (PODC)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth
18th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Gdansk, Poland, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher:
Finding Heavy Distinct Hitters in Data Streams
23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen and Roger Wattenhofer:
Tight Bounds for Parallel Randomized Load Balancing
43rd Symposium on Theory of Computing (STOC)
San Jose, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Brief Announcement: Time-Optimal Information Exchange on Multiple Channels
San Jose, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Time-Optimal Information Exchange on Multiple Channels,
Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (FOMC)
San Jose, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk and Roger Wattenhofer:
A Tight Runtime Bound for Synchronous Gathering of Autonomous Robots with Limited Visibility
23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Jose, California, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn, Martin Wirz, Matthias Flueckiger, Roger Wattenhofer and Gerhard Tröster:
Sensing Dance Engagement for Collaborative Music Control
IEEE International Symposium on Wearable Computers (ISWC)
San Francisco, CA, USA, June 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Poster abstract: Three Plane Localization
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
USA, April 2011.
Misc [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Poster abstract: Message Position Modulation for Power Saving and Increased Bandwidth in Sensor Networks
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
USA, April 2011.
Misc [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Thomas Locher and Roger Wattenhofer:
Hidden Communication in P2P Networks: Steganographic Handshake and Broadcast
30th IEEE International Conference on Computer Communications (INFOCOM)
Shanghai, China, April 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Richard Huber, Philipp Sommer and Roger Wattenhofer:
Demo Abstract: Debugging Wireless Sensor Network Simulations with YETI and COOJA
10th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
Chicago, IL, USA, April 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Cost and Complexity of Harnessing Games with Payments
International Game Theory Review (IGTR)
Volume 13, Issue 1, March 2011.
Article [Details] [BibTeX] [Paper as PDF]  
Michael von Kaenel, Philipp Sommer and Roger Wattenhofer:
Ikarus: Large-Scale Participatory Sensing at High Altitudes
12th Workshop on Mobile Computing Systems and Applications (HotMobile)
Phoenix, USA, March 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christoph Lenzen:
Synchronization and Symmetry Breaking in Distributed Systems
ETH Zurich, Diss. ETH No. 19459, January 2011.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Tobias Langner, Christian Schindelhauer and Alexander Souza:
Optimal File-Distribution in Heterogeneous and Asymmetric Storage Networks
37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
Nový Smokovec, Slovakia, January 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Yuval Emek, Ron Karidi, Moshe Tennenholtz and Aviv Zohar:
Mechanisms for Multi-Level Marketing
Proceedings of the 12th ACM Conference on Electronic Commerce (EC), pages 209-218
San Jose, CA, USA 2011.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2010

Olga Goussevskaia, Yvonne Anne Pignolet and Roger Wattenhofer:
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model
Foundations and Trends in Networking, Vol. 4, No. 3
November 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Georg Oberholzer, Philipp Sommer and Roger Wattenhofer:
Demo Abstract: The SpiderBat Ultrasound Positioning System
8th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Zuerich, Switzerland, November 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
David Gugelmann, Philipp Sommer and Roger Wattenhofer:
Poster Abstract: Reliable and Energy-Efficient Bulk-Data Dissemination in Wireless Sensor Networks
8th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Zurich, November 2010.
Misc [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn, Roger Wattenhofer and Samuel Welten:
Improving Personal Diaries Using Social Audio Features.
Google Grand Challenge @ ACM Multimedia
Florence, Italy, October 2010.
Misc [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn, Roger Wattenhofer and Samuel Welten:
Social Audio Features for Advanced Music Retrieval interfaces
ACM Multimedia
Florence, Italy, October 2010.
Proceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
What Is the Use of Collision Detection (in Wireless Networks)?
24th International Symposium on Distributed Computing (DISC)
Cambridge, Massachusetts, USA, September 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Christoph Lenzen and Roger Wattenhofer:
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
24th Symposium on Distributed Computing (DISC)
Cambridge, Massachusetts, USA, September 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn:
Understanding and Organizing User Generated Data - Methods and Applications
ETH Zurich, Diss. ETH No. 19198
Zuerich, August 2010.
PhD Thesis [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Roger Wattenhofer:
Physical Algorithms
37th International Colloquium on Automata, Languages and Programming (ICALP)
Bordeaux, France, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
A New Technique For Distributed Symmetry Breaking
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Brief Announcement: Tree decomposition for faster concurrent data structures
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Brief Announcement: Efficient graph algorithms without synchronization
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stephan Holzer, Yvonne-Anne Pignolet-Oswald, Jasmin Smula and Roger Wattenhofer:
Brief Announcement: Self-Monitoring in Dynamic Wireless Networks
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Christoph Lenzen and Roger Wattenhofer:
Tight Bounds for Parallel Randomized Load Balancing
TIK Report Number 324
July 2010.
Techreport [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Christoph Lenzen, Thomas Locher and and Rotem Oshman:
Optimal Gradient Clock Synchronization in Dynamic Networks
29th Symposium on Principles of Distributed Computing (PODC)
Zurich, Switzerland, July 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
What Is The Use Of Collision Detection (In Wireless Networks)?
TIK Report Number 322
July 2010.
Techreport [Details] [BibTeX] [Paper as PDF]  
David Hasenfratz, Johannes Schneider and Roger Wattenhofer:
Transactional Memory: How to Perform Load Adaption in a Simple And Distributed Manner
The 2010 International Conference on High Performance Computing & Simulation (HPCS)
Caen, France, June 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
Towards Worst-Case Churn Resistant Peer-to-Peer Systems
Journal Distributed Computing, Volume 22, Number 4
May 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Roland Flury and Roger Wattenhofer:
Slotted Programming for Sensor Networks
International Conference on Information Processing in Sensor Networks (IPSN)
Stockholm, Sweden, April 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Nicolas Burri:
Ultra-Low Power Sensor Networks: Development Tools, Design, and Implementation
PhD Thesis, ETH Zurich, Diss. ETH No. 18959
April 2010.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs
Journal of Distributed Computing, Volume 22, Numbers 5-6
March 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne Anne Pignolet, Stefan Schmid and Roger Wattenhofer:
Tight Bounds for Delay-Sensitive Aggregation
Journal Discrete Mathematics & Theoretical Computer Science (DMTCS), Volume 12, Number 1
January 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer:
Poisoning the Kad Network
11th International Conference on Distributed Computing and Networking (ICDCN)
Kolkata, India, January 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Clock Synchronization
Journal of the ACM, Volume 57, Number 2
New York, NY, USA, January 2010.
Article [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer:
Clock Synchronization: Open Problems in Theory and Practice
36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
Spindleruv Mlyn, Czech Republic, January 2010.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2009

Keren Censor and Christoph Lenzen:
A review of PODC 2009
SIGACT News
December 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
Bounds On Contention Management Algorithms
20th International Symposium on Algorithms and Computation (ISAAC)
Honolulu, USA, December 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
20th International Symposium on Algorithms and Computation (ISAAC)
Honolulu, HI, USA, December 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Nicolas Burri, Roland Flury, Silvan Nellen, Benjamin Sigg and Roger Wattenhofer:
Demo Abstract: YETI - An Eclipse Plug-in for TinyOS 2.1
7th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Berkeley, California, USA, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Jukka Suomela and Roger Wattenhofer:
Local Algorithms: Self-Stabilization on Speed
11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
Lyon, France, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Philipp Sommer and Roger Wattenhofer:
Optimal Clock Synchronization in Networks
7th ACM Conference on Embedded Networked Sensor Systems (SenSys)
Berkeley, California, USA, November 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Johannes Bader, Dimo Brockhoff, Samuel Welten and Eckart Zitzler:
On Using Populations of Sets in Multiobjective Optimization
Evolutionary Multi-Criterion Optimization. Lecture notes in Computer Science, Volume 5467/2009
Nantes, France, October 2009.
Article [Details] [BibTeX] [External Link]  
Matti Astrand, Patrik Floreen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela and Jara Uitto:
A Local 2-approximation Algorithm for the Vertex Cover Problem
23rd International Conference on Distributed Computing
Elche/Elx, Spain, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, David Mysicka, Stefan Schmid and Roger Wattenhofer :
A Peer Activity Study in eDonkey and Kad
nternational Workshop on Dynamic Networks: Algorithms and Security (DYNAS)
Wroclaw, Poland, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roland Flury:
Routing on the Geometry of Wireless Ad Hoc Networks
ETH Zurich, Diss. ETH No. 18573
September 2009.
PhD Thesis [Details] [BibTeX] [External Link] [Paper as PDF]  
Johannes Schneider and R. P. Wattenhofer:
Bounds On Contention Management Algorithms
TIK Technical Report Nr. 311
September 2009.
Techreport [Details] [BibTeX] [Paper as PDF]  
Chen Avin, Zvi Lotker and Yvonne-Anne Pignolet-Oswald:
On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources
17th Annual European Symposium on Algorithms (ESA)
Copenhagen, Denmark, September 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Good Programming in Transactional Memory: Game Theory Meets Multicore Architecture
TIK Report Number 310
Zurich, September 2009.
Techreport [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz and Roger Wattenhofer:
Brief Announcement: Selfishness in Transactional Memory
21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Johannes Schneider and Roger Wattenhofer:
Coloring Unstructured Wireless Multi-Hop Networks
28th ACM Symposium on Principles of Distributed Computing (PODC)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Lukas Bossard, Michael Kuhn and Roger Wattenhofer:
Visually and Acoustically Exploring the High-Dimensional Space of Music
IEEE International Conference on Social Computing (SocialCom)
Vancouver, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Clock Synchronization
28th ACM Symposium on Principles of Distributed Computing (PODC)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Thomas Locher and Rotem Oshman:
Gradient Clock Synchronization in Dynamic Networks
21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Calgary, Canada, August 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
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):
Wireless Communication is in APX
36th International Colloquium on Automata, Languages and Programming (ICALP)
Rhodes, Greece, July 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia:
Computational Complexity and Scheduling Algorithms for Wireless Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 18475
July 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Remo Meier, Roger Wattenhofer and Stefan Schmid:
Robust Live Media Streaming in Swarms
19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV)
Williamsburg, Virginia, USA, June 2009.
Inproceedings [Details] [BibTeX] []  
Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Speed Dating despite Jammers
5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS)
Marina del Rey, California, USA, June 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Reto Grob, Michael Kuhn, Roger Wattenhofer and Martin Wirz:
Cluestr: Mobile Social Networking for Enhanced Group Communication
International Conference on Supporting Group Work (GROUP)
Sanibel Island, FL, USA, May 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Raphael Eidenbenz and Stefan Schmid:
Combinatorial Agency with Audits
IEEE International Conference on Game Theory for Networks (GameNets)
Istanbul, Turkey, May 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Philipp Sommer and Roger Wattenhofer:
Gradient Clock Synchronization in Wireless Sensor Networks
8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)
San Francisco, USA, April 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Olga Goussevskaia, Magnus Halldorsson, Roger Wattenhofer and Emo Welzl:
Capacity of Arbitrary Wireless Networks
28th Annual IEEE Conference on Computer Communications (INFOCOM)
Rio de Janeiro, Brazil, April 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems
Journal Internet Mathematics, Volume 6, Number 2
March 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne-Anne Pignolet-Oswald:
Algorithmic Challenges in Wireless Networks: Interference, Energy and Incentives
PhD Thesis, ETH Zurich, Diss. ETH No. 18300
March 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach, R. P. Wattenhofer and Aaron Zollinger:
Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks
IEEE/ACM Transactions on Networking (TON), Volume 17, Number 1
February 2009.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher:
Foundations of Aggregation and Synchronization in Distributed Systems
PhD Thesis, ETH Zurich, Diss. ETH No. 18249
February 2009.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Roland Flury, Sriram Pemmaraju and Roger Wattenhofer:
Greedy Routing with Bounded Stretch
28th Annual IEEE Conference on Computer Communications (INFOCOM)
Rio de Janeiro, Brazil 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  


2008

Olga Goussevskaia, Michael Kuhn, Michael Lorenzi and Roger Wattenhofer:
From Web to Map: Exploring the World of Music
IEEE/WIC/ACM International Conference on Web Intelligence (WI)
Sydney, Australia, December 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Ad hoc networks beyond unit disk graphs
Wireless Networks Volume 14, Issue 5
October 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Remo Meier and Roger Wattenhofer:
ALPS: Authenticating Live Peer-to-Peer Streams
27th Annual IEEE International Symposium on Reliable Distributed Systems (SRDS)
Naples, Italy, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Marco von Arb, Matthias Bader, Michael Kuhn and Roger Wattenhofer:
VENETA: Serverless Friend-of-Friend Detection in Mobile Social Networking
4th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
Avignon, France, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen, Thomas Locher and Roger Wattenhofer:
Clock Synchronization with Bounded Global and Local Skew
49th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
Philadelphia, Pennsylvania, USA, October 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Locher and Roger Wattenhofer:
Distributed Selection: A Missing Piece of Data Aggregation
Communications of the ACM, Volume 51, Number 9
September 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer:
Exploring Music Collections on Mobile Devices
International Conference on Human-Computer Interaction with Mobile Devices and Services (MobileHCI)
Amsterdam, Netherlands, September 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Christoph Lenzen and Roger Wattenhofer:
Leveraging Linial's Locality Limit
22nd International Symposium on Distributed Computing (DISC)
Arcachon, France, September 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF] [Slides as PPT]  
Thomas Moscibroda and Roger Wattenhofer:
Coloring unstructured radio networks
Distributed Computing, Volume 21, Number 4
August 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Tight Bounds for Delay-Sensitive Aggregation
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Locher and Roger Wattenhofer:
Distributed Computation of the Mode
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Roger Wattenhofer:
A Log-Star Distributed Maximal Independent Set Algorithm for Growth-Bounded Graphs
27th ACM Symposium on Principles of Distributed Computing (PODC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Olga Goussevskaia, Thomas Moscibroda and Roger Wattenhofer:
Local Broadcasting in the Physical Interference Model
ACM SIGACT-SIGOPT International Workshop on Foundations of Mobile Computing (DialM-POMC)
Toronto, Canada, August 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Bernhard Mans, Stefan Schmid and Roger Wattenhofer:
Distributed Disaster Disclosure
11th Scandinavian Workshop on Algorithm Theory (SWAT)
Gothenburg, Sweden, July 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominic Meier, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
On the Windfall of Friendship: Inoculation Strategies on Social Networks
9th ACM Conference on Electronic Commerce (EC)
Chicago, Illinois, USA, July 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Khaireel A. Mohamed, Tobias Langner and Thomas Ottmann:
Versioning Tree Structures by Path-Merging
2nd Annual International Workshop on Frontiers in Algorithmics (FAW)
Changsha, China, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Yvonne Anne Pignolet and Roger Wattenhofer:
What can be approximated locally? Case Study: Dominating Sets in Planar Graphs
TIK Report, Number 331
June 2008.
Techreport [Details] [BibTeX] [Paper as PDF]  
Jan Kostka, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer:
Word of Mouth: Rumor Dissemination in Social Networks
15th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
Villars-sur-Ollon, Switzerland, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Pascal von Rickenbach and Roger Wattenhofer:
Decoding Code on a Sensor Node
4th International Conference on Distributed Computing in Sensor Systems (DCOSS)
Santorini Island, Greece, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Christoph Lenzen, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer:
What can be approximated locally? Case Study: Dominating Sets in Planar Graphs
22nd Symposium on Parallelism in Algorithms and Architectures (SPAA)
Munich, Germany, June 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Rainer Baumann, Franck Legendre and Philipp Sommer:
Generic Mobility Simulation Framework (GMSF)
1st ACM SIGMOBILE workshop on Mobility models (MobilityModels 08)
Hong Kong, China, May 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach:
Energy-Efficient Data Gathering in Sensor Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 17801
May 2008.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia and Roger Wattenhofer:
Complexity of Scheduling with Analog Network Coding
ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC)
Hong Kong, China, May 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Philipp Sommer and Roger Wattenhofer:
Symmetric Clock Synchronization in Sensor Networks
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN)
Glasgow, Scotland, UK, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Stefan Schmid:
Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
PhD Thesis, ETH Zurich, Diss. ETH No. 17731, TIK-Schriftenreihe Nr. 96, ISBN 3-86628-205-216213
April 2008.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Michael Kuhn and Roger Wattenhofer:
The Layered World of Scientific Conferences
10th Asia Pacific Web Conference (APWeb)
Shenyang, China, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn, Stefan Schmid and Roger Wattenhofer:
Distributed Asymmetric Verification in Computational Grids
22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS)
Miami, Florida, USA, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Roland Flury and Roger Wattenhofer:
Randomized 3D Geographic Routing
27th Annual IEEE Conference on Computer Communications (INFOCOM)
Phoenix, USA, April 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
An algorithmic approach to geographic routing in ad hoc and sensor networks
IEEE/ACM Transactions on Networking (TON), Vol 16, Number 1
February 2008.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Pascal von Rickenbach and Roger Wattenhofer:
Sensor Networks Continue to Puzzle: Selected Open Problems
9th International Conference on Distributed Computing and Networking (ICDCN)
Kolkata, India, January 2008.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Local Computation in Unstructured Radio Networks.
Encyclopedia of Algorithms, ed. Ming-Yang Kao, Springer Verlag
2008.
Incollection [Details] [BibTeX] [External Link]  
Stefan Schmid and Roger Wattenhofer:
Modeling Sensor Networks
Algorithms and Protocols for Wireless, Mobile Ad Hoc Networks, ed. Azzedine Boukerche, John Wiley & Sons Inc.
2008.
Incollection [Details] [BibTeX] [External Link]  


2007

Stefan Schmid and Roger Wattenhofer:
Structuring Unstructured Peer-to-Peer Networks
14th Annual IEEE International Conference on High Performance Computing (HiPC)
Goa, India, December 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Manipulation in Games
18th International Symposium on Algorithms
Sendai, Japan, December 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Michael Kuhn and Roger Wattenhofer:
The Theoretic Center of Computer Science
SIGACT News Volume 38, Number 4
December 2007.
Article [Details] [BibTeX] [Paper as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Manipulation in Games
TIK Report 277
December 2007.
Techreport [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Michael Kuhn and Roger Wattenhofer:
Layers and Hierarchies in Real Virtual Networks
EEE/WIC/ACM International Conference on Web Intelligence (WI)
Silicon Valley, California, USA, November 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Olga Goussevskaia, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer:
Complexity in Geometric SINR
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Montreal, Canada, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Remo Meier, Stefan Schmid and Roger Wattenhofer:
Push-to-Pull Peer-to-Peer Live Streaming
21st International Symposium on Distributed Computing (DISC)
Lemesos, Cyprus, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Stefan Schmid and Roger Wattenhofer:
Rescuing Tit-for-Tat with Source Coding
7th IEEE International Conference on Peer-to-Peer Computing (P2P)
Galway, Ireland, September 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Raphael Eidenbenz, Yvonne-Anne Pignolet-Oswald, Stefan Schmid and Roger Wattenhofer:
Mechanism Design by Creditability
1st International Conference on Combinatorial Optimization and Applications (COCOA), Springer LNCS 4616
Xi`an, Shaanxi, China, August 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Locher and Roger Wattenhofer:
Tight Bounds for Distributed Selection
19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
San Diego, CA, USA, June 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda, Yvonne-Anne Pignolet-Oswald and Roger Wattenhofer:
How Optimal are Wireless Scheduling Protocols?
26th Annual IEEE Conference on Computer Communications (INFOCOM)
Anchorage, Alaska, USA, May 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roland Flury and Roger Wattenhofer:
Routing, Anycast, and Multicast for Mesh and Sensor Networks
26th Annual IEEE Conference on Computer Communications (INFOCOM)
Anchorage, Alaska, USA, May 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Nicolas Burri, Pascal von Rickenbach and Roger Wattenhofer:
Dozer: Ultra-Low Power Data Gathering in Sensor Networks
International Conference on Information Processing in Sensor Networks (IPSN), Cambridge
Cambridge, Massachusetts, USA, April 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Remo Meier, Bartosz Przydatek and Juerg Wullschleger:
Robuster Combiners for Oblivious Transfer
Theory of Cryptography Conference (TCC)
Amsterdam, The Netherlands, February 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Luzius Anderegg, Stephan Eidenbenz and Roger Wattenhofer:
Incentive-Compatible, Energy-Optimal, and Efficient Ad Hoc Networking in a Selfish Milieu
40th Hawaii International Conference on System Sciences (HICSS)
Hawaii, USA, January 2007.
Inproceedings [Details] [BibTeX]  
Gabor Cselle, Keno Albrecht and Roger Wattenhofer:
BuzzTrack: Topic Detection and Tracking in Email
10th International Conference on Intelligent User Interfaces (IUI)
Honolulu, Hawaii, USA, January 2007.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  


2006

Nicolas Burri, Pascal von Rickenbach, Roger Wattenhofer and Yves Weber:
Topology Control Made Practical: Increasing the Performance of Source Routing
2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN)
Hong Kong, China, December 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
Dynamic Internet Congestion with Bursts
13th Annual IEEE International Conference on High Performance Computing (HiPC)
Bangalore, India, Springer LNCS 4297, December 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Maurice Herlihy, Fabian Kuhn, Srikanta Tirthapura and Roger Wattenhofer:
Dynamic Analysis of the Arrow Distributed Protocol
Theory of Computing Systems, Volume 39, Number 6
November 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Roger Wattenhofer and Yves Weber:
Protocol Design Beyond Graph-Based Models
5th Workshop on Hot Topics in Networks (HotNets)
Irvine, California, USA, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Patrick Moor, Stefan Schmid and Roger Wattenhofer:
Free Riding in BitTorrent is Cheap
5th Workshop on Hot Topics in Networks (HotNets)
Irvine, California, USA, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Michael Kuhn and Roger Wattenhofer:
Community-Aware Mobile Networking
1st Workshop on Mobile Services and Personalized Environments (MSPE)
Aachen, Germany, November 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Steven K. Boyd, Stephan Moser, Michael Kuhn, Robert J. Klinck, Peter L. Krauze, Ralph Müller and Jürg A. Gasser:
Evaluation of Three-dimensional Image Registration Methodologies for In Vivo Micro-computed Tomography
Annals of Biomedical Engineering. Volume 34, Number 10
October 2006.
Article [Details] [BibTeX] [External Link]  
Stephan Holzer and Oliver Labs:
Illustrating the classification of real cubic surfaces
Algebraic Geometry and Geometric Modeling. Springer Verlag
October 2006.
Incollection [Details] [BibTeX] [External Link]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Cryptree: A Folder Tree Structure for Cryptographic File Systems
25th IEEE Symposium on Reliable Distributed Systems (SRDS)
Leeds, United Kingdom, October 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Regina ODell -Bischoff:
Understanding Ad hoc Networks From Geometry to Mobility
PhD Thesis, ETH Zurich, Diss. ETH No. 16800
September 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht:
Mastering Spam - A Multifaceted Approach with the Spamato Spam Filter System
PhD Thesis, ETH Zurich, Diss. ETH No. 16839
September 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Locher and Roger Wattenhofer:
Oblivious Gradient Clock Synchronization
20th International Symposium on Distributed Computing (DISC)
Stockholm, Sweden, September 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Locher, Stefan Schmid and Roger Wattenhofer:
eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
6th IEEE International Conference on Peer-to-Peer Computing (P2P)
Cambridge, United Kingdom, September 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Remo Meier and Bartosz Przydatek:
On Robust Combiners for Private Information Retrieval and Other Primitives
28th International Cryptology Conference (CRYPTO
Santa Barbara, California, USA, August 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht and Roger Wattenhofer:
Development, Deployment, and Rating of Plug-Ins
TIK Report Number 259
August 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
2nd Annual International Wireless Internet Conference (WICON)
Boston, Massachusetts, USA, August 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda:
Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 16740
July 2006.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
TIK Report Number 252
July 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Roger Wattenhofer:
On the Complexity of Distributed Graph Coloring
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
26th International Conference on Distributed Computing Systems (ICDCS)
Lisbon, Portugal, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
25th Annual Symposium on Principles of Distributed Computing (PODC)
Denver, Colorado, USA, July 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
TIK Report number 246
Zurich, June 2006.
Techreport [Details] [BibTeX] [Paper as PDF]  
Nicolas Burri, Roland Schuler and Roger Wattenhofer:
YETI: A TinyOS Plug-in for Eclipse
ACM Workshop on Real-World Wireless Sensor Networks (REALWSN)
Uppsala, Sweden, June 2006.
Inproceedings [Details] [BibTeX] [External Link] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer:
A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
14th IEEE International Workshop on Quality of Service (IWQoS)
Yale University, New Haven, Connectitut, USA, June 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Dominik Grolimund, Luzius Meisser, Stefan Schmid and Roger Wattenhofer:
Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
1st Workshop on the Economics of Networked Systems (NetEcon)
University of Michigan, Ann Arbor, Michigan, USA, June 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Ueli Maurer, Yvonne-Anne Pignolet-Oswald, Krzysztof Pietrzak and Johan Sjödin:
Luby-Rackoff Ciphers with Weak Round Functions
Advances in Cryptology (EUROCRYPT), Lecture Notes in Computer Science. vol 4004
May 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Roger Wattenhofer and Aaron Zollinger:
Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Florence, Italy, May 2006.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Roland Flury and Roger Wattenhofer:
MLS: An Efficient Location Service for Mobile Ad Hoc Networks
7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Florence, Italy, May 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
The Complexity of Connectivity in Wireless Networks
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Barcelona, Spain, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Pascal von Rickenbach and Roger Wattenhofer:
Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Barcelona, Spain, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Stefan Schmid and Roger Wattenhofer:
Algorithmic Models for Sensor Networks
14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS)
Island of Rhodes, Greece, April 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer:
MACbeth: The Three Witches of Media Access Theory
1st IEEE International Workshop on Foundation and Algorithms for Wireless Networking (FAWN)
Pisa, Italy, March 2006.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Razvan Cristescu, Baltasar Beferull-Lozano, Martin Vetterli and Roger Wattenhofer:
Network correlated data gathering with explicit communication: NP-completeness and algorithms
IEEE/ACM Transactions on Networking (TON), Volume 14, Issue 1
February 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient adaptive collect using randomization
Distributed Computing, Volume 18, Number 3
February 2006.
Article [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Stefan Schmid and Roger Wattenhofer:
On the Topologies Formed by Selfish Peers
5th International Workshop on Peer-to-Peer Systems (IPTPS)
Santa Barbara, California, USA, February 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  
Keno Albrecht and Roger Wattenhofer:
The Trooth Recommendation System
International Conference on Internet and Web Applications and Services (ICIW)
Gosier, Guadeloupe, February 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Algorithms for Wireless Sensor Networks
3rd European Workshop on Wireless Sensor Networks (EWSN)
Zurich, Switzerland, February 2006.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
The Price of Being Near-Sighted
17th ACM-SIAM Symposium on Discrete Algorithms (SODA)
Miami, Florida, USA, January 2006.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Fabian Kuhn and Roger Wattenhofer:
Dependable Peer-to-Peer Systems Withstanding Dynamic Adversarial Churn.
Dependable Systems: Software, Computing, Networks. Lecture Notes in Computer Science, LNCS Volume 4028, Springer
2006.
Incollection [Details] [BibTeX] [External Link]  
James Aspnes, Costas Busch, Shlomi Dolev, Panagotia Fatourou, Christos Georgiou, Alex Shvartsman, Paul Spirakis and Roger Wattenhofer:
Eight Open Problems in Distributed Computing.
Bulletin of the European Association for Theoretical Computer Science, No 90.
2006.
Incollection [Details] [BibTeX] [Paper as PDF]  


2005

Fabian Kuhn:
The Price of Locality: Exploring the Complexity of Distributed Coordination Primitives
PhD Thesis, ETH Zurich, Diss. ETH No. 16213
December 2005.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Regina ODell -Bischoff and Roger Wattenhofer:
Theoretical aspects of connectivity-based multi-hop positioning
Theoretical Computer Science 344:1 (2005), pp. 47-68
November 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Aaron Zollinger:
Networking Unleashed: Geographic Routing and Topology Control in Ad Hoc and Sensor Networks
PhD Thesis, ETH Zurich, Diss. ETH No. 16025
September 2005.
PhD Thesis [Details] [BibTeX] [Paper as PDF]  
Jean Monnerat, Yvonne-Anne Pignolet-Oswald and Serge Vaudenay:
Optimization of the MOVA Undeniable Signature Scheme
Progress in Cryptology - Mycrypt 2005, LNCS vol. 3715, pp. 196-209, Springer-Verlag, 2005, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer:
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
19th International Symposium on Distributed Computing (DISC)
Cracow, Poland, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Regina ODell -Bischoff and Roger Wattenhofer:
Information Dissemination in Highly Dynamic Graphs
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Minimizing Interference in Ad Hoc and Sensor Networks
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg and Roger Wattenhofer:
Local Approximation Schemes for Ad Hoc and Sensor Networks
3rd ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Cologne, Germany, September 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Pascal von Rickenbach, Roger Wattenhofer, Emo Welzl and Aaron Zollinger:
Interference in Cellular Networks: The Minimum Membership Set Cover Problem
11th International Computing and Combinatorics Conference (COCOON)
Kunming, Yunnan, China, August 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer:
Algorithms for Ad Hoc and Sensor Networks
Elsevier Journal on Computer Communications, Volume 28, Issue 13
August 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Nicolas Burri and Roger Wattenhofer:
Spamato - An Extendable Spam Filter System
2nd Conference on Email and Anti-Spam (CEAS), Stanford University
Palo Alto, California, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Coloring Unstructured Radio Networks
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
On the Locality of Bounded Growth
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Facility Location: Distributed Approximation
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Maximal Independent Sets in Radio Networks
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Hoai Ha Phuong, Philippas Tsigas, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient Multi-Word Locking Using Randomization
24th ACM Symposium on the Principles of Distributed Computing (PODC)
Las Vegas, Nevada, USA, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Nicolas Burri, Roger Wattenhofer, Yves Weber and Aaron Zollinger:
SANS: A Simple Ad hoc Network Simulator
World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA)
Montreal, Canada, July 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Algorithms for Ad Hoc Networks (Case Study Clustering)
4th Annual Mediterranean Ad Hoc Networking Workshop (MedHocNet), Ile de Porquerolles, France
June 2005.
Article [Details] [BibTeX] [Slides as PDF]  
Michael O Dell, Regina ODell -Bischoff, Mirjam Wattenhofer and Roger Wattenhofer:
Lost in Space Or Positioning in Sensor Networks
Workshop on Real-World Wireless Sensor Networks (REALWSN)
Stockholm, Sweden, June 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Martin Fussen, Roger Wattenhofer and Aaron Zollinger:
Interference Arises at the Receiver
International Conference on Wireless Networks, Communications, and Mobile Computing (WIRELESSCOM)
Maui, Hawaii, USA, June 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Locher, Roger Wattenhofer and Aaron Zollinger:
Received-Signal-Strength-Based Logical Positioning Resilient to Signal Fluctuation
1st ACIS International Workshop on Self-Assembling Wireless Sensor Networks (SAWN)
Baltimore, Maryland, USA, May 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Constant-Time Distributed Dominating Set Approximation
Springer Journal for Distributed Computing, Volume 17, Number 4
May 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer, Roger Wattenhofer and Peter Widmayer:
Geometric Routing without Geometry
12th Colloquium on Structural Information and Communication Complexity (SIROCCO)
Le Mont Saint-Michel, France, May 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Constant-Time Distributed Dominating Set Approximation
Springer Journal for Distributed Computing, Volume 17, Number 4, Journal version of a PODC 2003 paper, May 2005.
Inproceedings [Details] [BibTeX]  
Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer and Aaron Zollinger:
A Robust Interference Model for Wireless Ad-Hoc Networks
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Denver, Colorado, USA, April 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
Maximizing the Lifetime of Dominating Sets
5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Denver, Colorado, USA, April 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid, Joest Smit and Roger Wattenhofer:
Constructing Robust Dynamic Peer-to-Peer Systems
TIK Report Number 216
March 2005.
Techreport [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
TIK Report Number 211
February 2005.
Techreport [Details] [BibTeX] [Paper as PDF]  
Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang and Roger Wattenhofer:
A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks
IEEE/ACM Transactions on Networking (TON), Volume 13, Number 1
February 2005.
Article [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Stefan Schmid and Roger Wattenhofer:
A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
4th International Workshop on Peer-To-Peer Systems (IPTPS)
Cornell University, Ithaca, New York, USA, February 2005.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Thomas Moscibroda and Roger Wattenhofer:
How To Structure Chaos: Initializing Ad-Hoc and Sensor Networks.
Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks, CRC Press
2005.
Incollection [Details] [BibTeX] [External Link]  


2004

Thomas Moscibroda and Roger Wattenhofer:
Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS)
Fort Lauderdale, Florida, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Mirjam Wattenhofer and Roger Wattenhofer:
Distributed Weighted Matching
18th Annual Conference on Distributed Computing (DISC)
Amsterdam, Netherlands, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer and Roger Wattenhofer:
Efficient Adaptive Collect using Randomization
18th Annual Conference on Distributed Computing (DISC)
Amsterdam, Netherlands, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Pascal von Rickenbach and Roger Wattenhofer:
Gathering Correlated Data in Sensor Networks
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Unit Disk Graph Approximation
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Thomas Moscibroda, Regina ODell -Bischoff, Mirjam Wattenhofer and Roger Wattenhofer:
Virtual Coordinates for Ad hoc and Sensor Networks
ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
Philadelphia, Pennsylvania, USA, October 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Sven Behnke, Tobias Langner, Jürgen Müller, Holger Neub and Michael Schreiber:
NimbRo RS: A Low-Cost Autonomous Humanoid Robot for Multi-Agent Research
27th German Conference on Artificial Intelligence
Ulm, Germany, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Shaun Ashby, Giulio Eulisse, Stefan Schmid and Lassi Tuura:
Parallel Compilation of CMS Software
Computing in High Energy and Nuclear Physics Conference (CHEP)
Interlaken, Switzerland, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Initializing Newly Deployed Ad Hoc and Sensor Networks
10th Annual International Conference on Mobile Computing and Networking (MOBICOM)
Philadelphia, USA, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Radio Network Clustering from Scratch
12nd Annual European Symposium on Algorithms (ESA)
Bergen, Norway, September 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Ruedi Arnold, Michael Gähwiler and Roger Wattenhofer:
Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave
4th IEEE International Conference on Peer-to-Peer Computing (P2P)
Zurich, Switzerland, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Costas Busch, Malik Magdon-Ismail, Marios Mavricolas and Roger Wattenhofer:
Near-Optimal Hot-Potato Routing on Trees
European Conference on Parallel Computing (Euro-Par)
Pisa, Italy, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmayer:
Mechanism Design for Non-Utilitarian Problems
3rd International Conference on Theoretical Computer Science (TCS)
Toulouse, France, August 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer:
Efficient Clustering in Unstructured Radio Networks
23rd ACM Symposium on Principles of Distributed Computing (PODC)
St.Johns, Newfoundland, Canada, July 2004.
Inproceedings [Details] [BibTeX]  
Fabian Kuhn, Thomas Moscibroda and Roger Wattenhofer :
What Cannot Be Computed Locally!
23rd ACM Symposium on the Principles of Distributed Computing (PODC)
St. Johns, Newfoundland, Canada, July 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer:
Wireless Networking: Graph Theory Unplugged
30th Workshop on Graph-Theoretic Concepts in Computer Science (WG)
Bonn, Germany, June 2004.
Inproceedings [Details] [BibTeX] [Slides as PDF]  
Fabian Kuhn and Roger Wattenhofer:
Dynamic Analysis of the Arrow Distributed Protocol
16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
Barcelona, Spain, June 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Johannes Schneider and Osamu Watanabe:
An approximate analysis of Markov processes and its application to analysis of randomized algorithms
Proc. COMP Workshop, IEICE COMP
May 2004.
Article [Details] [BibTeX]  
Mirjam Wattenhofer and Roger Wattenhofer:
Fast and Simple Algorithms for Weighted Perfect Matching
CTW on Graphs and Combinatorial Optimization (CTW)
Milano, Italy, May 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Martin Burkhart, Pascal von Rickenbach, Roger Wattenhofer and Aaron Zollinger:
Does Topology Control Reduce Interference?
5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Roppongi Hills, Tokyo, Japan, May 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer and Peter Widmayer:
The counting pyramid: an adaptive distributed counting scheme
Journal of Parallel and Distributed Computing, Volume 64, Issue 4. Elsevier
April 2004.
Article [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer and Aaron Zollinger:
XTC: A Practical Topology Control Algorithm for Ad-Hoc Networks
4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN)
Santa Fe, New Mexico, USA, April 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Y Niikura, Johannes Schneider and Osamu Watanabe:
An approximation analysis of simple Markov processes
SIGAL Workshop, IPSJ AL94-11
Tokyo, Japan, March 2004.
Article [Details] [BibTeX] [Paper as PDF]  
Regina Bischoff and Roger Wattenhofer:
Analyzing Connectivity-Based, Multi-Hop Ad-hoc Positioning
2nd IEEE International Conference on Pervasive Computing and Communications (PerCom)
Orlando, Florida, USA, March 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roger Wattenhofer :
Ad-Hoc and Sensor Networks: Worst-Case vs. Average-Case
International Zurich Seminar on Communications (IZS)
Zurich, Switzerland, February 2004.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PPT]  


2003

Michael Kuhn, Stephan Moser, Oliver Isler, Frank K. Gürkaynak, Andreas Burg, Norbert Felber, Hubert Kaeslin and Wolfgang Fichtner:
Efficient ASIC Implementation of a Real-Time Depth Mapping Stereo Vision System
MWSCAS
Cairo, Egypt, December 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Gustavo Alonso, Evangelos Kranakis, Cindy Sawchuk, Roger Wattenhofer and Peter Widmayer:
Probabilistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
2nd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW)
Montreal, Canada, October 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Keno Albrecht, Ruedi Arnold, Michael Gähwiler and Roger Wattenhofer:
Clippee: A Large-Scale Client/Peer System
International Workshop on Large-Scale Group Communication, held in conjunction with the 22nd Symposium on Reliable Distributed Systems (SRDS)
Florence, Italy, October 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Edouard Lamboray, Aaron Zollinger, Oliver G. Staadt and M Gross:
Interactive Multimedia Streams in Distributed Applications
Computers & Graphics, Volume 27, Number 5 (2003), pp. 735-745
October 2003.
Article [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Ad-Hoc Networks Beyond Unit Disk Graphs
1st ACM Joint Workshop on Foundations of Mobile Computing (DIALM-POMC)
San Diego, California, USA, September 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Giovanna Melideo, Paolo Penna, Guido Proietti, Roger Wattenhofer and Peter Widmeyer:
Truthful Mechanisms for Generalized Utilitarian Problems
International Conference on Theoretical Computer Science (TCS)
Toulouse, France, August 2003.
Inproceedings [Details] [BibTeX]  
Fabian Kuhn and Roger Wattenhofer:
Constant-Time Distributed Dominating Set Approximation
22nd ACM Symposium on the Principles of Distributed Computing (PODC)
Boston, Massachusetts, USA, July 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger:
Geometric Ad-Hoc Routing: Of Theory and Practice
22nd ACM Symposium on the Principles of Distributed Computing (PODC)
Boston, Massachusetts, USA, July 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing
4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC)
Annapolis, Maryland, USA, June 2003.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Gustavo Alonso, Evangelos Kranakis, Roger Wattenhofer and Peter Widmayer:
Probalistic Protocols for Node Discovery in Ad Hoc Multi-channel Broadcast Networks
3rd International Workshop on Wireless, Mobile and Ad Hoc Networks (WMAN)
Nice, France, April 2003.
Inproceedings [Details] [BibTeX]  


2002

A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer and R. P. Wattenhofer:
FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment
5th Symposium on Operating Systems Design and Implementation (OSDI)
Boston, Massachusetts, USA, December 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn, Roger Wattenhofer and Aaron Zollinger:
Asymptotically Optimal Geometric Mobile Ad-Hoc Routing
6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM)
Atlanta, Georgia, USA, September 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  
Roderich Gross, Keno Albrecht, Wolfgang Kantschik and Wolfgang Banzhaf:
Evolving chess playing programs
Genetic and Evolutionary Computation Conference (GECCO) 2002
New York, USA, July 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Joachim Giesen, Roger Wattenhofer and Aaron Zollinger:
Towards a Theory of Peer-to-Peer Computability
9th International Colloquium on Structural Information and Communication (SIROCCO)
Andros, Greece, June 2002.
Inproceedings [Details] [BibTeX] [Paper as PDF] [Slides as PDF]  


2001

Abha Ahuja, Craig Labovitz, Madanlal Musuvathi, Srinivasan Venkatachary and Roger Wattenhofer:
BGP-CT: A First Step Forwards Fast Internet Route Fail-Over
Microsoft Research Tech Report. US Patent
October 2001.
Techreport [Details] [BibTeX]  
John Douceur and Roger Wattenhofer:
Optimizing File Availability in a Secure Serverless Distributed File System
20th Symposium on Reliable Distributed Systems (SRDS)
New Orleans, Louisiana, USA, October 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System
15th International Symposium on Distributed Computing (DISC)
Lisbon, Portugal, October 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Fabian Kuhn and Rene Struik:
Random Walks Revisited: Extensions of Pollard's Rho Algorithm for Computing Multiple Discrete Logarithms
8th Annual Workshop on Selected Areas in Cryptography (SAC)
Toronto, Ontario, Canada, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Modeling Replica Placement in a Distributed File System: Narrowing the Gap between Analysis and Simulation
9th Annual European Symposium on Algorithms (ESA)
Aarhus, Denmark, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer:
Competitive Concurrent Distributed Queuing
Twentieth ACM Symposium on Principles of Distributed Computing (PODC)
Newport, Rhode Island, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Li Li, Joseph Halpern, Victor Bahl, Yi-Min Wang and Roger Wattenhofer:
Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless Multihop Networks
Twentieth ACM Symposium on Principles of Distributed Computing (PODC)
Newport, Rhode Island, USA, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
John Douceur and Roger Wattenhofer:
Large-Scale Simulation of Replica Placement Algorithms for a Serverless Distributed File System
9th International Symposium on Modeling, Analysis and Simulation on Computer and Telecommunication Systems (MASCOTS)
Cincinnati, Ohio, USA, August 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Routing without Flow Control
Thirteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA)
Crete Island, Greece, July 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Craig Labovitz, Abha Ahuja, S Venkatachary and Roger Wattenhofer:
The Impact of Internet Policy and Topology on Delayed Routing Convergence
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Anchorage, Alaska, USA, April 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Roger Wattenhofer, Li Li, Paramvir Bahl and Yi-Min Wang:
Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks
Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM)
Anchorage, Alaska, USA, April 2001.
Inproceedings [Details] [BibTeX] [Paper as PDF]  


2000

Craig Labovitz, Roger Wattenhofer, S Venkatachary and Abha Ahuja:
Resilience Characteristics of the Internet Backbone Routing Infrastructure
Third Information Survivability Workshop
Boston, Massachusetts, USA, October 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Maurice Herlihy, Srikanta Tirthapura and Roger Wattenhofer:
Ordered Multicast and Distributed Swap
Operating Systems Review, Volume 35/1, 2001. Also in PODC Middleware Symposium
Portland, Oregon, USA, July 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Hard-Potato Routing
32nd Annual ACM Symposium on Theory of Computing (STOC)
Portland, Oregon, May 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  
Costas Busch, Maurice Herlihy and Roger Wattenhofer:
Randomized Greedy Hot-Potato Routing
11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 458-466
San Francisco, California, USA, January 2000.
Inproceedings [Details] [BibTeX] [Paper as PDF]  

359 entries found.
top
© 2016 Laboratory TIK, ETH Zurich | Imprint | Last updated on Mon, 18 May, 2015 18:15 | t=0.335s | Valid HTML 4.01