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…