92 citations · 220 across the 35 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DC2011★ 5 cited
Fault-tolerant Algorithms for Tick-Generation in Asynchronous Logic: Robust Pulse Generation
Danny Dolev, Matthias Fuegger, Christoph Lenzen +1
Today's hardware technology presents a new challenge in designing robust systems. Deep submicron VLSI technology introduced transient and permanent faults that were never considere…
cs.CC2011★ 27 cited
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen, Roger Wattenhofer
We explore the fundamental limits of distributed balls-into-bins algorithms. We present an adaptive symmetric algorithm that achieves a bin load of two in log* n+O(1) communication…