Distributed Edge Coloring and a Special Case of the Constructive Lovasz Local Lemma

Chang, YJ; He, QZ; Li, WZ; Pettie, S; Uitto, J

Chang, YJ (corresponding author), Univ Michigan, Dept EECS, 2260 Hayward St, Ann Arbor, MI 48109 USA.

ACM TRANSACTIONS ON ALGORITHMS, 2020; 16 (1):

Abstract

The complexity of distributed edge coloring depends heavily on the palette size as a function of the maximum degree Delta. In this article, we explore......

Full Text Link