Send email Copy Email Address
© Tobias Ebelshäuser
Faculty

Christoph Lenzen

Research Group
Algorithmic Foundations and Cryptography

Email

Phone

Address

Kaiserstraße 21
66386 St. Ingbert (Germany)

Awards (selection)

2023: Proof of Concept ERC-Grant

Publications by Christoph Lenzen

Year 2024

2024-04-30

Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions

Article

SIAM Journal on Computing

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page

Year 2023

2023-07-31

Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts

Article

Distributed Computing

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2023-06-01

Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults

Article

IEEE/ACM Transactions on Networking

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page

Year 2022

2022-10-01

Current Challenges in Reliable and Secure Clock Synchronization.

Article

Bulletin of the European Association for Theoretical Computer Science

Tags
Reliable Security Guarantees
Authors
Visit Detail Page
2022-10

Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts

Conference / Medium

DISC International Symposium on Distributed Computing (DISC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-09-22

G-SINC: Global Synchronization Infrastructure for Network Clocks

Conference / Medium

Symposium on Reliable Distributed Systems (SRDS)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-08

On Specifications and Proofs of Timed Circuits

chapter

Principles of Systems Design: Essays Dedicated to Thomas A. Henzinger on the Occasion of His 60th Birthday

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-07-20

Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-07-20

Optimal Clock Synchronization with Signatures

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page
2022-05-04

A Recursive Early-Stopping Phase King Protocol

Conference / Medium

ACM Symposium on Principles of Distributed Computing (PODC)

Tags
Algorithmic Foundations and Cryptography
Authors
Full Paper Visit Detail Page