17 citations · 97 across the 27 of their papers we have counts for
3 papers · 1 filter
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…
Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems
Martin Biely, Peter Robinson, Ulrich Schmid
Despite of being quite similar agreement problems, consensus and general k-set agreement require surprisingly different techniques for proving the impossibility in asynchronous sys…
Solving k-Set Agreement with Stable Skeleton Graphs
Martin Biely, Peter Robinson, Ulrich Schmid
In this paper we consider the k-set agreement problem in distributed message-passing systems using a round-based approach: Both synchrony of communication and failures are captured…