Dr.
Christoph Lenzen
Publications
-
Self-stabilizing Byzantine Clock Synchronization with Optimal Precision
Pankaj Khanchandani and Christoph Lenzen.
Theory of Computing Systems, January 2018.
BibTeX -
Self-stabilizing Byzantine Clock Synchronization with Optimal Precision (Best Paper Nominee)
Pankaj Khanchandani and Christoph Lenzen.
18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2016.
BibTeX -
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen and Roger Wattenhofer.
Distributed Computing 29(2): 127-142, April 2016.
BibTeX -
PulseSync: An Efficient and Scalable Clock Synchronization Protocol
Christoph Lenzen, Philipp Sommer and Roger Wattenhofer.
ACM/IEEE Transactions on Networking (TON), June 2015.
BibTeX -
Distributed minimum dominating set approximations in restricted families of graphs
Christoph Lenzen, Yvonne-Anne Pignolet and Roger Wattenhofer.
Distributed Computing 26(2), April 2013.
BibTeX -
Distributed Algorithms for Sensor Networks (Invited paper)
Christoph Lenzen and Roger Wattenhofer.
Philosophical Transactions of the Royal Society A, 370(1958), January 2012.
BibTeX -
MIS on Trees
Christoph Lenzen and Roger Wattenhofer.
30th Symposium on Principles of Distributed Computing (PODC), San Jose, USA, June 2011.
Slides (PPT) BibTeX -
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen and Roger Wattenhofer.
43rd Symposium on Theory of Computing (STOC), San Jose, USA, June 2011.
Slides (PPT) BibTeX -
Synchronization and Symmetry Breaking in Distributed Systems
Christoph Lenzen.
ETH Zurich, Diss. ETH No. 19459, January 2011.
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.
Slides (PPT) 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.
Slides (PPT) BibTeX -
Optimal Gradient Clock Synchronization in Dynamic Networks (Best paper session)
Fabian Kuhn, Christoph Lenzen, Thomas Locher and Rotem Oshman.
29th Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
Slides (PPT) BibTeX -
Tight Bounds for Clock Synchronization (Journal version of a FOCS 2008 paper and a PODC 2009 paper)
Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
Journal of the ACM, Volume 57, Number 2, New York, NY, USA, January 2010.
BibTeX -
Clock Synchronization: Open Problems in Theory and Practice
Christoph Lenzen, Thomas Locher, Philipp Sommer and Roger Wattenhofer.
36th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Spindleruv Mlyn, Czech Republic, January 2010.
BibTeX -
A review of PODC 2009
Keren Censor and Christoph Lenzen.
SIGACT News, December 2009.
BibTeX -
Local Algorithms: Self-Stabilization on Speed
Christoph Lenzen, Jukka Suomela and Roger Wattenhofer.
11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, November 2009.
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.
Slides (PDF) Slides (PPT) BibTeX -
Tight Bounds for Clock Synchronization (Best paper award)
Christoph Lenzen, Thomas Locher and Roger Wattenhofer.
28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Canada, August 2009.
Slides (PPT) BibTeX -
Clock Synchronization
Christoph Lenzen.
USI Lugano, June 2009.
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.
Slides (PDF) BibTeX -
Leveraging Linial's Locality Limit
Christoph Lenzen and Roger Wattenhofer.
22nd International Symposium on Distributed Computing (DISC), Arcachon, France, September 2008.
Slides (PDF) Slides (PPT) BibTeX -
What Can Be Approximated Locally? Case Study: Dominating Sets in Planar Graphs
Christoph Lenzen, Yvonne Anne Oswald and Roger Wattenhofer.
22nd Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June 2008.
BibTeX
Theses & Labs
Past Theses & Labs | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Title | Type | Contact/Supervisor | Assigned | Student(s) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 | Collaborative Chess | S | Michael Kuhn, Christoph Lenzen | HS 09 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||