Christoph Lenzen

From MaRDI portal
Person:269515

Available identifiers

zbMath Open lenzen.christophMaRDI QIDQ269515

List of research outcomes

PublicationDate of PublicationType
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
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
Self-stabilizing Byzantine clock synchronization with optimal precision2019-11-22Paper
Near-optimal self-stabilising counting and firing squads2019-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
Algebraic methods in the congested clique2016-03-23Paper
Near-Optimal Distributed Maximum Flow2016-03-23Paper
Fast Partial Distance Estimation and Applications2016-03-23Paper
Towards Optimal Synchronous Counting2016-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
Early-deciding consensus is expensive2015-03-02Paper
Efficient distributed source detection with limited bandwidth2015-03-02Paper
Optimal gradient clock synchronization in dynamic networks2015-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
https://portal.mardi4nfdi.de/entity/Q28890272012-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Christoph Lenzen