v1v2v3 (latest)

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

3 November 2017

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

24 / 24 papers shown

Title
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 44 1 0 07 May 2024
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 56 7 0 16 Jan 2023
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 56 21 0 10 Dec 2021
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 76 5 0 08 Dec 2021
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 84 34 0 29 Sep 2021
Can We Break Symmetry with o(m) Communication? Shreyas Pai Gopal Pandurangan Sriram V. Pemmaraju Peter Robinson LRM 70 9 0 19 May 2021
Ultrafast Distributed Coloring of High Degree Graphs Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 27 7 0 10 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 69 60 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 97 25 0 26 Aug 2020
Coloring Fast Without Learning Your Neighbors' Colors Magnús M. Halldórsson Fabian Kuhn Yannic Maus Alexandre Nolin 63 10 0 10 Aug 2020
Improved Deterministic Network Decomposition M. Ghaffari Christoph Grunau Václav Rozhon 56 82 0 16 Jul 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 57 15 0 13 May 2020
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 47 41 0 17 Apr 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 51 12 0 25 Feb 2020
Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization Václav Rozhon M. Ghaffari OOD 54 196 0 25 Jul 2019
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 56 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 49 25 0 08 Jul 2019
Distributed Computing in the Asynchronous LOCAL model C. Delporte-Gallet H. Fauconnier Pierre Fraigniaud Mikael Rabie LRM 56 7 0 16 Apr 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 55 29 0 02 Jan 2019
Distributed coloring of graphs with an optimal number of colors Étienne Bamas Louis Esperet 129 9 0 21 Sep 2018
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity Leonid Barenboim Y. Tzur 32 12 0 24 May 2018
Improved Distributed $Δ$ -Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus 39 39 0 08 Mar 2018
Distributed Spanner Approximation K. Censor-Hillel Michal Dory 64 25 0 09 Feb 2018
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 61 137 0 06 Nov 2017

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

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

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