11 citations · 14 across the 10 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Fast Distributed Vertex Splitting with Applications
Magnús M. Halldórsson, Yannic Maus, Alexandre Nolin
We present -round randomized distributed algorithms to compute vertex splittings, a partition of the vertices of a graph into parts such that a node of de…
cs.DC2022★ 1 cited
Overcoming Congestion in Distributed Coloring
Magnús M. Halldórsson, Alexandre Nolin, Tigran Tonoyan
We present a new technique to efficiently sample and communicate a large number of elements from a distributed sampling space. When used in the context of a recent LOCAL algorithm…