Deterministic Distributed Edge-Coloring with Fewer Colors

Deterministic Distributed Edge-Coloring with Fewer Colors

15 November 2017

ArXiv (abs)PDF HTML

Papers citing "Deterministic Distributed Edge-Coloring with Fewer Colors"

15 / 15 papers shown

Title
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 54 0 0 08 May 2024
Edge-Coloring Algorithms for Bounded Degree Multigraphs A. Dhawan 53 3 0 13 Jul 2023
Borel Vizing's Theorem for Graphs of Subexponential Growth Anton Bernshteyn A. Dhawan 142 6 0 30 Jun 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 68 8 0 03 Nov 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 99 10 0 17 May 2022
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings S. Faour Marc Fuchs Fabian Kuhn 46 11 0 20 Nov 2021
Distributed Graph Coloring Made Easy Yannic Maus 65 25 0 12 May 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 69 60 0 09 Nov 2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 73 9 0 22 Sep 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 54 12 0 25 Feb 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 56 34 0 08 Jul 2019
On the Complexity of Distributed Splitting Problems P. Bamberger M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 58 7 0 28 May 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 67 29 0 02 Jan 2019
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 75 137 0 06 Nov 2017
Improved Distributed Degree Splitting and Edge Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus Jukka Suomela Jara Uitto 126 27 0 15 Jun 2017