17 citations · 19 across the 4 of their papers we have counts for
5 papers
Tight Bounds for Asymptotic and Approximate Consensus
Matthias Függer, Thomas Nowak, Manfred Schwarz
We study the performance of asymptotic and approximate consensus algorithms under harsh environmental conditions. The asymptotic consensus problem requires a set of agents to repea…
Linear-Time Data Dissemination in Dynamic Networks
Manfred Schwarz, Martin Zeiner, Ulrich Schmid
Broadcasting and convergecasting are pivotal services in distributed systems, in particular, in wireless ad-hoc and sensor networks, which are characterized by time- varying commun…
Consensus in Rooted Dynamic Networks with Short-Lived Stability
Kyrill Winkler, Manfred Schwarz, Ulrich Schmid
We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the…
Fast Consensus under Eventually Stabilizing Message Adversaries
Manfred Schwarz, Kyrill Winkler, Ulrich Schmid
This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivate…
Gracefully Degrading Consensus and -Set Agreement in Directed Dynamic Networks
Martin Biely, Peter Robinson, Ulrich Schmid +2
We study distributed agreement in synchronous directed dynamic networks, where an omniscient message adversary controls the availability of communication links. We prove that conse…