On the Complexity of Distributed Splitting Problems

28 May 2019

Papers citing "On the Complexity of Distributed Splitting Problems"

4 / 4 papers shown

Title
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 61 8 0 17 Aug 2022
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 57 16 0 13 May 2020
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma S. Brandt Yannic Maus Jara Uitto 53 10 0 17 Aug 2019
Deterministic coloring algorithms in the LOCAL model Dariusz R. Kowalski Piotr Krysta 30 2 0 30 Jul 2019