Coloring Fast Without Learning Your Neighbors' Colors

Coloring Fast Without Learning Your Neighbors' Colors

10 August 2020

Magnús M. Halldórsson

Alexandre Nolin

ArXiv (abs)PDF HTML

Papers citing "Coloring Fast Without Learning Your Neighbors' Colors"

13 / 13 papers shown

Title
Improved Deterministic Network Decomposition M. Ghaffari Christoph Grunau Václav Rozhon 44 81 0 16 Jul 2020
Distributed Approximation on Power Graphs R. Bar-Yehuda K. Censor-Hillel Yannic Maus Shreyas Pai Sriram V. Pemmaraju 51 9 0 06 Jun 2020
Distance-2 Coloring in the CONGEST Model Magnús M. Halldórsson Fabian Kuhn Yannic Maus 44 15 0 13 May 2020
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond M. Ghaffari Julian Portmann 23 14 0 09 Aug 2019
Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization Václav Rozhon M. Ghaffari OOD 35 196 0 25 Jul 2019
Faster Deterministic Distributed Coloring Through Recursive List Coloring Fabian Kuhn 43 34 0 08 Jul 2019
Deterministic Distributed Dominating Set Approximation in the CONGEST Model Janosch Deurer Fabian Kuhn Yannic Maus 26 26 0 26 May 2019
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 47 70 0 01 Dec 2017
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 52 137 0 06 Nov 2017
An Optimal Distributed $(Δ+1)$ -Coloring Algorithm? Yi-Jun Chang Wenzheng Li Seth Pettie OOD 37 81 0 03 Nov 2017
Derandomizing Local Distributed Algorithms under Bandwidth Restrictions K. Censor-Hillel M. Parter Gregory Schwartzman 69 75 0 04 Aug 2016
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 85 298 0 09 Feb 2012
Deterministic Distributed Vertex Coloring in Polylogarithmic Time Leonid Barenboim Michael Elkin 106 114 0 08 Mar 2010

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.