v1v2 (latest)

A Distributed Palette Sparsification Theorem

ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023

16 January 2023

Papers citing "A Distributed Palette Sparsification Theorem"

3 / 3 papers shown

Title
Decentralized Distributed Graph Coloring II: degree+1-Coloring Virtual GraphsInternational Symposium on Distributed Computing (DISC), 2024 Maxime Flin Magnús M. Halldórsson Alexandre Nolin 126 2 0 20 Aug 2024
Fast Coloring Despite Congested RelaysInternational Symposium on Distributed Computing (DISC), 2023 Maxime Flin Magnús M. Halldórsson Alexandre Nolin 88 3 0 02 Aug 2023
Coloring Fast with BroadcastsACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2023 Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin 120 7 0 19 Apr 2023