Distributed $(Δ+1)$ -Coloring in Sublogarithmic Rounds

4 March 2016

Papers citing "Distributed $(Δ+1)$-Coloring in Sublogarithmic Rounds"

4 / 4 papers shown

Title
The Complexity of Distributed Edge Coloring with Small Palettes Yi-Jun Chang Qizheng He Wenzheng Li Seth Pettie Jara Uitto 109 50 0 14 Aug 2017
A Time Hierarchy Theorem for the LOCAL Model Yi-Jun Chang Seth Pettie 40 96 0 20 Apr 2017
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 81 296 0 09 Feb 2012
Distributed Maximal Matching: Greedy is Optimal J. Hirvonen Jukka Suomela 66 22 0 03 Oct 2011