| 2026 | PODC | Gradient Clock Synchronization with Practically Constant Local Skew. | Christoph Lenzen |
| 2026 | PODC | Early-Stabilizing Counting. | Christoph Lenzen, Julian Loss |
| 2026 | PODC | Byzantine Consensus in the Partially Authenticated Setting. | Christoph Lenzen, Julian Loss, Kecheng Shi, Benedikt Wagner |
| 2025 | CRYPTO | Nearly Optimal Parallel Broadcast in the Plain Public Key Model. | Ran Gelles, Christoph Lenzen, Julian Loss, Sravya Yandamuri |
| 2025 | PODC | Clock Distribution with Gradient TRIX. | Shreyas Srinivas, Christoph Lenzen |
| 2024 | CCS | GRandLine: Adaptively Secure DKG and Randomness Beacon with (Log-)Quadratic Communication Complexity. | Renas Bacho, Christoph Lenzen, Julian Loss, Simon Ochsenreither, Dimitrios Papachristoudis |
| 2024 | SSS | Tight Bounds for Constant-Round Domination on Graphs of High Girth and Low Expansion. | Christoph Lenzen, Sophie Wenning |
| 2022 | PODC | A Recursive Early-Stopping Phase King Protocol. | Christoph Lenzen, Sahar Sheikholeslami |
| 2022 | PODC | Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver. | Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis |
| 2022 | PODC | Optimal Clock Synchronization with Signatures. | Christoph Lenzen, Julian Loss |
| 2022 | SRDS | G-SINC: Global Synchronization Infrastructure for Network Clocks. | Marc Frei, Jonghoon Kwon, Seyedali Tabaeiaghdaei, Marc Wyss, Christoph Lenzen, Adrian Perrig |
| 2021 | SIROCCO | Approximate Minimum Directed Spanning Trees Under Congestion. | Christoph Lenzen, Hossein Vahidi |
| 2020 | SSS | Brief Announcement: TRIX: Low-Skew Pulse Propagation for Fault-Tolerant Hardware. | Christoph Lenzen, Ben Wiederhake |
| 2019 | PODC | Fault Tolerant Gradient Clock Synchronization. | Johannes Bund, Christoph Lenzen, Will Rosenbaum |
| 2019 | SPAA | Parallel Balanced Allocations: The Heavily Loaded Case. | Christoph Lenzen, Merav Parter, Eylon Yogev |
| 2019 | SIROCCO | Locality of Not-so-Weak Coloring. | Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela |
| 2018 | DATE | Optimal metastability-containing sorting networks. | Johannes Bund, Christoph Lenzen, Moti Medina |
| 2018 | ICALP | A Centralized Local Algorithm for the Sparse Spanning Graph Problem. | Christoph Lenzen, Reut Levi |
| 2018 | STOC | On the complexity of hazard-free circuits. | Christian Ikenmeyer, Balagopal Komarath, Christoph Lenzen, Vladimir Lysikov, Andrey Mokhov, Karteek Sreenivasaiah |
| 2017 | DATE | Near-optimal metastability-containing sorting networks. | Johannes Bund, Christoph Lenzen, Moti Medina |
| 2017 | SSS | Robust Routing Made Easy. | Christoph Lenzen, Moti Medina |
| 2016 | SPAA | Parallel Metric Tree Embedding based on an Algebraic View on Moore-Bellman-Ford. | Stephan Friedrichs, Christoph Lenzen |
| 2016 | SSS | Self-stabilizing Byzantine Clock Synchronization with Optimal Precision. | Pankaj Khanchandani, Christoph Lenzen |
| 2016 | SSS | Near-Optimal Self-stabilising Counting and Firing Squads. | Christoph Lenzen, Joel Rybicki |
| 2015 | ALENEX | The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm. | Pierre Bertrand, Christoph Lenzen |
| 2015 | PODC | Algebraic Methods in the Congested Clique. | Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela |
| 2015 | PODC | Near-Optimal Distributed Maximum Flow: Extended Abstract. | Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Fast Partial Distance Estimation and Applications. | Christoph Lenzen, Boaz Patt-Shamir |
| 2015 | PODC | Towards Optimal Synchronous Counting. | Christoph Lenzen, Joel Rybicki, Jukka Suomela |
| 2014 | PODC | Brief announcement: local approximability of minimum dominating set on planar graphs. | Miikka Hilke, Christoph Lenzen, Jukka Suomela |
| 2014 | PODC | Trade-offs between selection complexity and performance when searching the plane without communication. | Christoph Lenzen, Nancy A. Lynch, Calvin C. Newport, Tsvetomira Radeva |
| 2014 | PODC | Improved distributed steiner forest construction. | Christoph Lenzen, Boaz Patt-Shamir |
| 2013 | DSD | Efficient Construction of Global Time in SoCs Despite Arbitrary Faults. | Christoph Lenzen, Matthias Fgger, Markus Hofstatter, Ulrich Schmid |
| 2013 | PODC | Early-deciding consensus is expensive. | Danny Dolev, Christoph Lenzen |
| 2013 | PODC | Optimal deterministic routing and sorting on the congested clique. | Christoph Lenzen |
| 2013 | PODC | Efficient distributed source detection with limited bandwidth. | Christoph Lenzen, David Peleg |
| 2013 | STOC | Fast routing table construction using small messages: extended abstract. | Christoph Lenzen, Boaz Patt-Shamir |
| 2013 | SPAA | HEX: scaling honeycombs is easier than scaling clock trees. | Danny Dolev, Matthias Fgger, Christoph Lenzen, Martin Perner, Ulrich Schmid |
| 2013 | SSS | Synchronous Counting and Computational Algorithm Design. | Danny Dolev, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela |
| 2011 | IGARSS | The joint TerraSAR-X / TanDEM-X mission planning system. | Falk Mrowka, Michael P. Geyer, Christoph Lenzen, A. Sporl, T. Gottfert, Edith Maurer, Michael Wickler, Birgit Schttler |
| 2011 | PODC | MIS on trees. | Christoph Lenzen, Roger Wattenhofer |
| 2011 | STOC | Tight bounds for parallel randomized load balancing: extended abstract. | Christoph Lenzen, Roger Wattenhofer |
| 2011 | SSS | Fault-Tolerant Algorithms for Tick-Generation in Asynchronous Logic: Robust Pulse Generation - [Extended Abstract]. | Danny Dolev, Matthias Fgger, Christoph Lenzen, Ulrich Schmid |
| 2010 | PODC | Optimal gradient clock synchronization in dynamic networks. | Fabian Kuhn, Christoph Lenzen, Thomas Locher, Rotem Oshman |
| 2010 | PODC | Brief announcement: exponential speed-up of local algorithms using non-local communication. | Christoph Lenzen, Roger Wattenhofer |
| 2010 | SOFSEM | Clock Synchronization: Open Problems in Theory and Practice. | Christoph Lenzen, Thomas Locher, Philipp Sommer, Roger Wattenhofer |
| 2009 | PODC | Tight bounds for clock synchronization. | Christoph Lenzen, Thomas Locher, Roger Wattenhofer |
| 2009 | SENSYS | Optimal clock synchronization in networks. | Christoph Lenzen, Philipp Sommer, Roger Wattenhofer |
| 2009 | SSS | Local Algorithms: Self-stabilization on Speed. | Christoph Lenzen, Jukka Suomela, Roger Wattenhofer |
| 2008 | FOCS | Clock Synchronization with Bounded Global and Local Skew. | Christoph Lenzen, Thomas Locher, Roger Wattenhofer |
| 2008 | SPAA | What can be approximated locally?: case study: dominating sets in planar graphs. | Christoph Lenzen, Yvonne Anne Oswald, Roger Wattenhofer |