Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering

Yi-Jun Chang, Wenzheng Li, Seth Pettie. Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering. SIAM Journal on Computing, 49(3):497-539, 2020. [doi]

Abstract

Abstract is missing.