Local Conflict Coloring Revisited: Linial for Lists

30 July 2020

Papers citing "Local Conflict Coloring Revisited: Linial for Lists"

14 / 14 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 66 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 58 1 0 07 May 2024
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 68 1 0 01 May 2024
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 87 7 0 16 Jan 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 60 1 0 30 Dec 2022
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 59 17 0 14 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 85 8 0 03 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 66 8 0 17 Aug 2022
Efficient Classification of Locally Checkable Problems in Regular Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela 62 8 0 17 Feb 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 88 5 0 08 Dec 2021
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 62 39 0 01 Dec 2021
Distributed Graph Coloring Made Easy Yannic Maus 81 25 0 12 May 2021
Ultrafast Distributed Coloring of High Degree Graphs Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 40 7 0 10 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 78 60 0 09 Nov 2020