Improved Distributed Degree Splitting and Edge Coloring

v1v2 (latest)

Improved Distributed Degree Splitting and Edge Coloring

15 June 2017

ArXiv (abs)PDF HTML

Papers citing "Improved Distributed Degree Splitting and Edge Coloring"

13 / 13 papers shown

Title
Shared Randomness Helps with Local Distributed Problems Alkida Balliu Mohsen Ghaffari Fabian Kuhn Augusto Modanese Dennis Olivetti Mikael Rabie Jukka Suomela Jara Uitto 74 4 0 07 Jul 2024
Local Advice and Local Decompression Alkida Balliu Sebastian Brandt Fabian Kuhn Krzysztof Nowicki Dennis Olivetti Eva Rotenberg Jukka Suomela 61 1 0 07 May 2024
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 56 8 0 17 Aug 2022
Fault Tolerant Coloring of the Asynchronous Cycle Pierre Fraigniaud Patrick Lambein-Monette Mikael Rabie LRM 56 2 0 22 Jul 2022
Local Conflict Coloring Revisited: Linial for Lists Yannic Maus Tigran Tonoyan 43 41 0 30 Jul 2020
Classification of distributed binary labeling problems Alkida Balliu S. Brandt Yuval Efron J. Hirvonen Yannic Maus Dennis Olivetti Jukka Suomela 56 44 0 29 Nov 2019
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
Distributed Dense Subgraph Detection and Low Outdegree Orientation Hsin-Hao Su H. Vu 93 23 0 29 Jul 2019
On the Complexity of Distributed Splitting Problems P. Bamberger M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 55 7 0 28 May 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 65 29 0 02 Jan 2019
Deterministic Distributed Edge-Coloring with Fewer Colors M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 39 54 0 15 Nov 2017
New Classes of Distributed Time Complexity Alkida Balliu J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen Dennis Olivetti Jukka Suomela 49 57 0 06 Nov 2017
The Complexity of Distributed Edge Coloring with Small Palettes Yi-Jun Chang Qizheng He Wenzheng Li Seth Pettie Jara Uitto 129 50 0 14 Aug 2017