Local Conflict Coloring

4 November 2015

Papers citing "Local Conflict Coloring"

22 / 22 papers shown

Title
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 24 0 0 01 May 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees Yi-Jun Chang 54 1 0 12 Nov 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 26 7 0 16 Jan 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 25 1 0 30 Dec 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 35 7 0 03 Nov 2022
Fault Tolerant Coloring of the Asynchronous Cycle Pierre Fraigniaud Patrick Lambein-Monette Mikael Rabie LRM 18 2 0 22 Jul 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 34 5 0 08 Dec 2021
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 29 22 0 03 Jun 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 17 53 0 09 Nov 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 19 15 0 13 May 2020
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma S. Brandt Yannic Maus Jara Uitto 6 10 0 17 Aug 2019
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 18 34 0 08 Jul 2019
On the Complexity of Distributed Splitting Problems P. Bamberger M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 26 7 0 28 May 2019
Lower bounds for maximal matchings and maximal independent sets Alkida Balliu S. Brandt J. Hirvonen Dennis Olivetti Mikael Rabie Jukka Suomela FedML 15 93 0 08 Jan 2019
Smaller Cuts, Higher Lower Bounds Amir Abboud K. Censor-Hillel Seri Khoury A. Paz 20 29 0 07 Jan 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 17 27 0 02 Jan 2019
Distributed coloring of graphs with an optimal number of colors Étienne Bamas Louis Esperet 16 9 0 21 Sep 2018
Almost Global Problems in the LOCAL Model Alkida Balliu S. Brandt Dennis Olivetti Jukka Suomela 19 42 0 12 May 2018
Quadratic and Near-Quadratic Lower Bounds for the CONGEST Model K. Censor-Hillel Seri Khoury A. Paz 31 55 0 16 May 2017
LCL problems on grids S. Brandt J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen P. Östergård Christopher Purcell Joel Rybicki Jukka Suomela P. Uznański LRM 30 56 0 17 Feb 2017
Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity Leonid Barenboim Michael Elkin Tzalik Maimon 13 17 0 21 Oct 2016
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 16 158 0 26 Feb 2016