An Optimal Distributed $(Δ+1)$-Coloring Algorithm?

An Optimal Distributed $(Δ+1)$ -Coloring Algorithm?

3 November 2017

Papers citing "An Optimal Distributed $(Δ+1)$-Coloring Algorithm?"

13 / 13 papers shown

Title
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 29 7 0 16 Jan 2023
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 28 20 0 10 Dec 2021
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 42 5 0 08 Dec 2021
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 66 32 0 29 Sep 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 22 54 0 09 Nov 2020
High-Performance Parallel Graph Coloring with Strong Guarantees on Work, Depth, and Quality Maciej Besta Armon Carigiet Zur Vonarburg-Shmaria Kacper Janda Lukas Gianinazzi Torsten Hoefler 25 26 0 26 Aug 2020
Improved Deterministic Network Decomposition M. Ghaffari Christoph Grunau Václav Rozhon 19 80 0 16 Jul 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 24 15 0 13 May 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 26 34 0 08 Jul 2019
A Topological Perspective on Distributed Network Algorithms Armando Castañeda Pierre Fraigniaud A. Paz S. Rajsbaum Matthieu Roy Corentin Travers 26 25 0 08 Jul 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 22 28 0 02 Jan 2019
Distributed coloring of graphs with an optimal number of colors Étienne Bamas Louis Esperet 27 9 0 21 Sep 2018
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 35 133 0 06 Nov 2017