Christoph Lenzen

From MaRDI portal
Person:269515

Available identifiers

zbMath Open lenzen.christophMaRDI QIDQ269515

List of research outcomes





PublicationDate of PublicationType
A breezing proof of the KMW bound2024-05-14Paper
https://portal.mardi4nfdi.de/entity/Q61262592024-04-09Paper
A Recursive Early-Stopping Phase King Protocol2024-03-26Paper
Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver2024-03-26Paper
Optimal Clock Synchronization with Signatures2024-03-26Paper
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions2024-03-19Paper
Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts2023-11-21Paper
On specifications and proofs of timed circuits2023-08-10Paper
https://portal.mardi4nfdi.de/entity/Q61610572023-06-26Paper
https://portal.mardi4nfdi.de/entity/Q58757522023-02-03Paper
Near-optimal approximate shortest paths and transshipment in distributed and streaming models2023-02-03Paper
Distributed algorithms for low stretch spanning trees2023-02-03Paper
Self-stabilising Byzantine clock synchronisation is almost as easy as consensus2023-02-03Paper
Robust Routing Made Easy2022-11-04Paper
Approximate minimum directed spanning trees under congestion2022-03-22Paper
https://portal.mardi4nfdi.de/entity/Q50082482021-08-26Paper
https://portal.mardi4nfdi.de/entity/Q50027662021-07-28Paper
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models2021-05-27Paper
Fooling views: a new lower bound technique for distributed computations under congestion2021-01-22Paper
Fault Tolerant Gradient Clock Synchronization2021-01-20Paper
Locality of not-so-weak coloring2020-03-03Paper
On the Complexity of Hazard-free Circuits2020-02-11Paper
Self-Stabilising Byzantine Clock Synchronisation Is Almost as Easy as Consensus2020-02-11Paper
Optimal Metastability-Containing Sorting via Parallel Prefix Computation2020-01-28Paper
Algebraic methods in the congested clique2019-11-27Paper
Near-optimal self-stabilising counting and firing squads2019-11-22Paper
Self-stabilizing Byzantine clock synchronization with optimal precision2019-11-22Paper
On the complexity of hazard-free circuits2019-08-22Paper
Near-optimal self-stabilising counting and firing squads2019-08-13Paper
https://portal.mardi4nfdi.de/entity/Q49671832019-07-03Paper
Self-stabilizing Byzantine clock synchronization with optimal precision2019-06-21Paper
Distributed distance computation and routing with small messages2019-06-20Paper
Parallel Metric Tree Embedding Based on an Algebraic View on Moore-Bellman-Ford2019-02-25Paper
Near-Optimal Distributed Maximum Flow2018-12-05Paper
Metastability-Containing Circuits2018-09-20Paper
Efficient counting with optimal resilience2018-08-24Paper
Efficient Counting with Optimal Resilience2017-09-25Paper
Searching without communicating: tradeoffs between performance and selection complexity2017-08-31Paper
Tight bounds for parallel randomized load balancing2016-05-23Paper
HEX: scaling honeycombs is easier than scaling clock trees2016-04-18Paper
Fast partial distance estimation and applications2016-03-23Paper
Towards optimal synchronous counting2016-03-23Paper
Algebraic methods in the congested clique2016-03-23Paper
Near-optimal distributed maximum flow (extended abstract)2016-03-23Paper
Synchronous counting and computational algorithm design2015-12-11Paper
MIS on trees2015-09-11Paper
Trade-offs between selection complexity and performance when searching the plane without communication2015-09-03Paper
Improved distributed steiner forest construction2015-09-03Paper
Fault-tolerant algorithms for tick-generation in asynchronous logic2015-08-14Paper
Optimal deterministic routing and sorting on the congested clique2015-03-02Paper
Optimal gradient clock synchronization in dynamic networks2015-03-02Paper
Efficient distributed source detection with limited bandwidth2015-03-02Paper
Early-deciding consensus is expensive2015-03-02Paper
Fast routing table construction using small messages2014-08-07Paper
Tight bounds for clock synchronization2014-07-23Paper
Tight bounds for parallel randomized load balancing2014-06-05Paper
Rigorously modeling self-stabilizing fault-tolerant circuits: an ultra-robust clocking scheme for systems-on-chip2014-02-13Paper
Distributed minimum dominating set approximations in restricted families of graphs2013-08-26Paper
“Tri, Tri Again”: Finding Triangles and Small Subgraphs in a Distributed Setting2013-03-13Paper
Coupling molecular dynamics and continua with weak constraints2012-08-11Paper
Distributed algorithms for sensor networks2012-06-04Paper
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity2010-09-10Paper
Tight bounds for clock synchronization2010-07-14Paper
Leveraging Linial’s Locality Limit2008-11-20Paper

Research outcomes over time

This page was built for person: Christoph Lenzen