Efficient CONGEST Algorithms for the Lovasz Local Lemma

5 August 2021

Papers citing "Efficient CONGEST Algorithms for the Lovasz Local Lemma"

6 / 6 papers shown

Title
Distributed Delta-Coloring under Bandwidth Limitations Yannic Maus Magnús M. Halldórsson 30 3 0 16 May 2024
Fast Coloring Despite Congested Relays Maxime Flin Magnús M. Halldórsson Alexandre Nolin 40 3 0 02 Aug 2023
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs Yi-Jun Chang Zeyong Li 37 4 0 02 May 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 17 9 0 14 Feb 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 16 15 0 14 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 20 7 0 17 Aug 2022