6 citations · 13 across the 10 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DC2019★ 1 cited
Latency, Capacity, and Distributed MST
John Augustine, Seth Gilbert, Fabian Kuhn +2
We study the cost of distributed MST construction in the setting where each edge has a latency and a capacity, along with the weight. Edge latencies capture the delay on the links…
cs.DC2019
Leader Election in Well-Connected Graphs
Seth Gilbert, Peter Robinson, Suman Sourav
In this paper, we look at the problem of randomized leader election in synchronous distributed networks with a special focus on the message complexity. We provide an algorithm that…