Local Conflict Coloring Revisited: Linial for Lists

30 July 2020

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

15 / 15 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 68 2 0 12 May 2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms Marc Fuchs Fabian Kuhn 76 1 0 07 May 2024
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 70 1 0 01 May 2024
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 117 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 67 20 0 14 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 91 9 0 03 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 72 8 0 17 Aug 2022
Distributed Edge Coloring in Time Polylogarithmic in $Δ$ Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 78 18 0 02 Jun 2022
Efficient Classification of Locally Checkable Problems in Regular Trees Alkida Balliu S. Brandt Yi-Jun Chang Dennis Olivetti Jan Studený Jukka Suomela 70 9 0 17 Feb 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 118 5 0 08 Dec 2021
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 68 42 0 01 Dec 2021
Distributed Graph Coloring Made Easy Yannic Maus 113 26 0 12 May 2021
Ultrafast Distributed Coloring of High Degree Graphs Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 56 7 0 10 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 90 61 0 09 Nov 2020