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 66 3 0 13 Jul 2023
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 66 8 0 17 Aug 2022
Distributed Graph Coloring Made Easy Yannic Maus 87 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 84 9 0 22 Sep 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 65 12 0 25 Feb 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 58 34 0 08 Jul 2019

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.