research
∙
08/02/2023
Fast Coloring Despite Congested Relays
We provide a O(log^6 log n)-round randomized algorithm for distance-2 co...
research
∙
04/19/2023
Coloring Fast with Broadcasts
We present an O(log^3log n)-round distributed algorithm for the (Δ+1)-co...
research
∙
01/16/2023