Deterministic Distributed Edge-Coloring with Fewer Colors

Deterministic Distributed Edge-Coloring with Fewer Colors

15 November 2017

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

12 / 12 papers shown

Title
Low-Distortion Clustering in Bounded Growth Graphs Yi-Jun Chang Varsha Dani Thomas P. Hayes 31 0 0 08 May 2024
Fast algorithms for Vizing's theorem on bounded degree graphs Anton Bernshteyn A. Dhawan 24 13 0 09 Mar 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 40 7 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 62 10 0 17 May 2022
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 22 54 0 09 Nov 2020
On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition David G. Harris Hsin-Hao Su H. Vu 25 9 0 22 Sep 2020
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 26 34 0 08 Jul 2019
On the Complexity of Distributed Splitting Problems P. Bamberger M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 31 7 0 28 May 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 22 28 0 02 Jan 2019
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 35 133 0 06 Nov 2017
Improved Distributed Degree Splitting and Edge Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus Jukka Suomela Jara Uitto 31 25 0 15 Jun 2017
Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity Leonid Barenboim Michael Elkin Tzalik Maimon 24 17 0 21 Oct 2016