Local Conflict Coloring Revisited: Linial for Lists

30 July 2020

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

10 / 10 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 45 2 0 12 May 2024
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 29 0 0 01 May 2024
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 29 7 0 16 Jan 2023
Recurrent Problems in the LOCAL model A. Agrawal John E. Augustine David Peleg Srikkanth Ramachandran 30 1 0 30 Dec 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 40 7 0 03 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 33 8 0 17 Aug 2022
Improved Distributed Fractional Coloring Algorithms Alkida Balliu Fabian Kuhn Dennis Olivetti 42 5 0 08 Dec 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 22 54 0 09 Nov 2020
The Topology of Local Computing in Networks Pierre Fraigniaud A. Paz 27 13 0 06 Mar 2020
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model Dan Hefetz Fabian Kuhn Yannic Maus Angelika Steger 21 19 0 18 Jul 2016