v1v2 (latest)

Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models

1 December 2017

Papers citing "Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models"

39 / 39 papers shown

Title
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs Alkida Balliu Pierre Fraigniaud Patrick Lambein-Monette Dennis Olivetti Mikael Rabie 140 0 0 20 Aug 2024
Distributed Coloring in the SLEEPING Model Fabien Dufoulon Pierre Fraigniaud Mikael Rabie Hening Zheng 57 1 0 16 May 2024
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 57 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 44 1 0 07 May 2024
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model Leonid Barenboim Uri Goldenberg 59 2 0 07 May 2023
List Defective Colorings: Distributed Algorithms and Applications Marc Fuchs Fabian Kuhn 27 10 0 19 Apr 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 49 7 0 16 Jan 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 50 1 0 30 Dec 2022
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 41 17 0 14 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 60 8 0 03 Nov 2022
Self-stabilization and byzantine tolerance for maximal independent Johanne Cohen Laurence Pilard François Pirot Jonas Sénizergues 16 0 0 12 Oct 2022
Making Self-Stabilizing any Locally Greedy Problem Johanne Cohen Laurence Pilard Mikael Rabie Jonas Sénizergues 45 3 0 31 Aug 2022
Fault Tolerant Coloring of the Asynchronous Cycle Pierre Fraigniaud Patrick Lambein-Monette Mikael Rabie LRM 48 2 0 22 Jul 2022
Distributed Edge Coloring in Time Polylogarithmic in $Δ$ Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 49 18 0 02 Jun 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 62 5 0 08 Dec 2021
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 50 39 0 01 Dec 2021
Distributed $Δ$ -Coloring Plays Hide-and-Seek Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 54 29 0 01 Oct 2021
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 34 18 0 04 Jun 2021
Distributed Graph Coloring Made Easy Yannic Maus 51 25 0 12 May 2021
Ultrafast Distributed Coloring of High Degree Graphs Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 22 7 0 10 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 61 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 55 10 0 10 Aug 2020
Local Conflict Coloring Revisited: Linial for Lists Yannic Maus Tigran Tonoyan 41 41 0 30 Jul 2020
Input-Dynamic Distributed Algorithms for Communication Networks Klaus-Tycho Foerster Janne H. Korhonen A. Paz Joel Rybicki Stefan Schmid 35 3 0 15 May 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 49 15 0 13 May 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 41 12 0 25 Feb 2020
Ressource Efficient Stabilization for Local Tasks despite Unknown Capacity Links Lélia Blin Anaïs Durand Sébastien Tixeuil 14 1 0 13 Feb 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 43 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
Deterministic Distributed Dominating Set Approximation in the CONGEST Model Janosch Deurer Fabian Kuhn Yannic Maus 33 26 0 26 May 2019
Silent MST approximation for tiny memory Lélia Blin Swan Dubois Laurent Feuilloley 56 4 0 21 May 2019
Distributed Computing in the Asynchronous LOCAL model C. Delporte-Gallet H. Fauconnier Pierre Fraigniaud Mikael Rabie LRM 45 7 0 16 Apr 2019
Fast Deterministic Algorithms for Highly-Dynamic Networks K. Censor-Hillel Neta Dafni V. I. Kolobov A. Paz Gregory Schwartzman 49 5 0 13 Jan 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 48 29 0 02 Jan 2019
Distributed Reconfiguration of Maximal Independent Sets K. Censor-Hillel Mikael Rabie LRM 17 11 0 04 Oct 2018
Distributed Symmetry-Breaking with Improved Vertex-Averaged Complexity Leonid Barenboim Y. Tzur 20 12 0 24 May 2018
Improved Distributed $Δ$ -Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus 35 39 0 08 Mar 2018
An Optimal Distributed $(Δ+1)$ -Coloring Algorithm? Yi-Jun Chang Wenzheng Li Seth Pettie OOD 58 81 0 03 Nov 2017