Dipl.-Math. University Bonn Christoph Lenzen Distributed Computing Group Computer Engineering and Networks Laboratory (TIK) D-ITET ETZ G61.1 ETH Zentrum CH-8092 Zürich Switzerland phone +41 44 632 7974 fax +41 44 632 1035 email

This page is no longer updated. Please visit my new homepage at HUJI.

Publications

• Distributed Algorithms for Sensor Networks
  Christoph Lenzen and Roger Wattenhofer. (Invited paper)
  Philosophical Transactions of the Royal Society A, 370(1958), January 2012.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Parallel Randomized Load Balancing
  Christoph Lenzen and Roger Wattenhofer.
  43rd Symposium on Theory of Computing (STOC), San Jose, California, USA, June 2011.
  Documents: paper pdf full version pdf slides ppt meta bibtex
  
• MIS on Trees
  Christoph Lenzen and Roger Wattenhofer.
  30th Symposium on Principles of Distributed Computing (PODC), San Jose, California, USA, June 2011.
  Documents: paper pdf slides ppt meta bibtex
  
• Synchronization and Symmetry Breaking in Distributed Systems
  Christoph Lenzen. Diss. ETH No. 19459
  Ph.D. thesis, ETH Zurich, January 2011.
  Documents: paper pdf meta bibtex
  
• Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
  Christoph Lenzen and Roger Wattenhofer.
  24th Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, September 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Optimal Gradient Clock Synchronization in Dynamic Networks
  Fabian Kuhn, Christoph Lenzen, Thomas Locher, and Rotem Oshman. (Best Paper Session)
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf slides pdf ppt techreport pdf meta bibtex
  
• Brief Announcement: Exponential Speed-Up of Local Algorithms using Non-Local Communication
  Christoph Lenzen and Roger Wattenhofer.
  29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf slides ppt meta bibtex
  
• Clock Synchronization: Open Problems in Theory and Practice
  Christoph Lenzen, Thomas Locher, Philipp Sommer, and Roger Wattenhofer. (Invited paper)
  36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Špindlerův Mlýn, Czech Republic, January 2010.
  Documents: paper pdf meta bibtex
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  Journal of the ACM, Volume 57, Number 2, January 2010.
  Documents: paper pdf meta bibtex
  
• Local Algorithms: Self-Stabilization on Speed
  Christoph Lenzen, Jukka Suomela, and Roger Wattenhofer. (Invited paper)
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
  Documents: paper pdf meta bibtex
  
• Optimal Clock Synchronization in Networks
  Christoph Lenzen, Philipp Sommer, and Roger Wattenhofer.
  7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, California, USA, November 2009.
  Documents: paper pdf slides pdf ppt meta bibtex links Poster
  
• Tight Bounds for Clock Synchronization
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer. (Best Paper Award)
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
  Documents: paper pdf ps slides pdf ppt techreport pdf meta bibtex
  
• Clock Synchronization with Bounded Global and Local Skew
  Christoph Lenzen, Thomas Locher, and Roger Wattenhofer.
  49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Philadelphia, Pennsylvania, USA, October 2008.
  Documents: paper pdf ps full version pdf ps slides pdf meta bibtex
  
• Leveraging Linial's Locality Limit
  Christoph Lenzen and Roger Wattenhofer.
  22nd International Symposium on Distributed Computing (DISC), Arcachon, France, September 2008.
  Documents: paper pdf slides pdf ppt meta bibtex
  
• What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
  Christoph Lenzen, Yvonne Anne Pignolet, and Roger Wattenhofer.
  22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
  Documents: paper pdf techreport pdf meta bibtex
  

Theses & Labs

available theses & labs
	title	type	contact/supervisor	assigned
current theses & labs
	title	type	contact/supervisor	assigned	student(s)
past theses & labs
	title	type	supervisor	year	student(s)
	Collaborative Chess (bait, german report)	S	Michael Kuhn, Christoph Lenzen	HS 09