8 citations · 39 across the 20 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DC2015
Fast Distributed Algorithms for Connectivity and MST in Large Graphs
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Motivated by the increasing need to understand the algorithmic foundations of distributed large-scale graph computations, we study a number of fundamental graph problems in a messa…
cs.DC2015
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…