v1v2v3 (latest)

Distributed Graph Coloring Made Easy

12 May 2021

Papers citing "Distributed Graph Coloring Made Easy"

35 / 35 papers shown

Title
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 48 8 0 17 Aug 2022
Distributed Edge Coloring in Time Polylogarithmic in $Δ$ Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 49 18 0 02 Jun 2022
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 35 16 0 28 May 2022
Near-Optimal Distributed Degree+1 Coloring Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin Tigran Tonoyan 48 39 0 01 Dec 2021
Distributed $Δ$ -Coloring Plays Hide-and-Seek Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 54 29 0 01 Oct 2021
Superfast Coloring in CONGEST via Efficient Color Sampling Magnús M. Halldórsson Alexandre Nolin 63 15 0 08 Feb 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 54 60 0 09 Nov 2020
Local Conflict Coloring Revisited: Linial for Lists Yannic Maus Tigran Tonoyan 41 41 0 30 Jul 2020
Improved Deterministic Network Decomposition M. Ghaffari Christoph Grunau Václav Rozhon 44 81 0 16 Jul 2020
Distributed Lower Bounds for Ruling Sets Alkida Balliu S. Brandt Dennis Olivetti 32 41 0 17 Apr 2020
The Topology of Local Computing in Networks Pierre Fraigniaud A. Paz 45 13 0 06 Mar 2020
Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta Alkida Balliu Fabian Kuhn Dennis Olivetti 41 12 0 25 Feb 2020
Truly Tight-in- $Δ$ Bounds for Bipartite Maximal Matching and Variants S. Brandt Dennis Olivetti 37 26 0 19 Feb 2020
Classification of distributed binary labeling problems Alkida Balliu S. Brandt Yuval Efron J. Hirvonen Yannic Maus Dennis Olivetti Jukka Suomela 39 44 0 29 Nov 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
Locality of not-so-weak coloring Alkida Balliu J. Hirvonen Christoph Lenzen Dennis Olivetti Jukka Suomela 26 12 0 11 Apr 2019
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time Michael Elkin Shaked Matar 23 21 0 03 Mar 2019
An Automatic Speedup Theorem for Distributed Problems S. Brandt 20 56 0 26 Feb 2019
Lower bounds for maximal matchings and maximal independent sets Alkida Balliu S. Brandt J. Hirvonen Dennis Olivetti Mikael Rabie Jukka Suomela FedML 48 98 0 08 Jan 2019
Towards the Locality of Vizing's Theorem Hsin-Hao Su H. Vu 46 29 0 02 Jan 2019
Deterministic Distributed Ruling Sets of Line Graphs Fabian Kuhn Yannic Maus Simon Weidner 35 26 0 18 May 2018
Improved Distributed $Δ$ -Coloring M. Ghaffari J. Hirvonen Fabian Kuhn Yannic Maus 25 39 0 08 Mar 2018
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
Deterministic Distributed Edge-Coloring with Fewer Colors M. Ghaffari Fabian Kuhn Yannic Maus Jara Uitto 34 54 0 15 Nov 2017
On Derandomizing Local Distributed Algorithms M. Ghaffari David G. Harris Fabian Kuhn OOD FedML 52 137 0 06 Nov 2017
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model Dan Hefetz Fabian Kuhn Yannic Maus Angelika Steger 41 19 0 18 Jul 2016
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 94 166 0 26 Feb 2016
Toward more localized local algorithms: removing assumptions concerning global knowledge Amos Korman Jean-Sébastien Sereni L. Viennot 40 59 0 10 Dec 2015
Local Conflict Coloring Pierre Fraigniaud Marc Heinrich A. Kosowski 43 136 0 04 Nov 2015
A Lower Bound for the Distributed Lovász Local Lemma S. Brandt Orr Fischer J. Hirvonen Barbara Keller Tuomo Lempiäinen Joel Rybicki Jukka Suomela Jara Uitto 52 133 0 03 Nov 2015
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 85 298 0 09 Feb 2012
Local Computation: Lower and Upper Bounds Fabian Kuhn Thomas Moscibroda Roger Wattenhofer 83 100 0 24 Nov 2010
Deterministic Distributed Vertex Coloring in Polylogarithmic Time Leonid Barenboim Michael Elkin 106 114 0 08 Mar 2010
Distributed (Delta + 1)-coloring in linear (in Delta) time Leonid Barenboim Michael Elkin 83 95 0 07 Dec 2008