Improved Distributed Degree Splitting and Edge Coloring

15 June 2017

Papers citing "Improved Distributed Degree Splitting and Edge Coloring"

6 / 6 papers shown

Title
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 28 7 0 17 Aug 2022
Fault Tolerant Coloring of the Asynchronous Cycle Pierre Fraigniaud Patrick Lambein-Monette Mikael Rabie LRM 18 2 0 22 Jul 2022
A Sharp Threshold Phenomenon for the Distributed Complexity of the Lovász Local Lemma S. Brandt Yannic Maus Jara Uitto 6 10 0 17 Aug 2019
Distributed Dense Subgraph Detection and Low Outdegree Orientation Hsin-Hao Su H. Vu 23 22 0 29 Jul 2019
On the Complexity of Distributed Splitting Problems P. Bamberger M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 26 7 0 28 May 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 15 27 0 02 Jan 2019