8 citations · 39 across the 20 of their papers we have counts for
3 papers · 1 filter
Slow links, fast links, and the cost of gossip
Suman Sourav, Peter Robinson, Seth Gilbert
Consider the classical problem of information dissemination: one (or more) nodes in a network have some information that they want to distribute to the remainder of the network. In…
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
This paper presents a randomized Las Vegas distributed algorithm that constructs a minimum spanning tree (MST) in weighted networks with optimal (up to polylogarithmic factors) tim…
On the Distributed Complexity of Large-Scale Graph Computations
Gopal Pandurangan, Peter Robinson, Michele Scquizzato
Motivated by the increasing need to understand the distributed algorithmic foundations of large-scale graph computations, we study some fundamental graph problems in a message-pass…