Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity

21 October 2016

Papers citing "Deterministic Distributed (Delta + o(Δ))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity"

4 / 4 papers shown

Title
Deterministic Logarithmic Completeness in the Distributed Sleeping Model Leonid Barenboim Tzalik Maimon 31 21 0 04 Aug 2021
Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models Leonid Barenboim Michael Elkin Uri Goldenberg 74 70 0 01 Dec 2017
Deterministic Distributed Edge-Coloring with Fewer Colors M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 47 54 0 15 Nov 2017
LCL problems on grids S. Brandt J. Hirvonen Janne H. Korhonen Tuomo Lempiäinen P. Östergård Christopher Purcell Joel Rybicki Jukka Suomela P. Uznański LRM 65 59 0 17 Feb 2017