Towards the Locality of Vizing's Theorem

v1v2 (latest)

Towards the Locality of Vizing's Theorem

2 January 2019

ArXiv (abs)PDF HTML

Papers citing "Towards the Locality of Vizing's Theorem"

6 / 6 papers shown

Title
Edge-Coloring Algorithms for Bounded Degree Multigraphs A. Dhawan 51 3 0 13 Jul 2023
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 53 8 0 17 Aug 2022
Distributed Graph Coloring Made Easy Yannic Maus 56 25 0 12 May 2021
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 49 9 0 22 Sep 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 51 12 0 25 Feb 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 56 34 0 08 Jul 2019