An Optimal Decentralized $(\Delta + 1)$-Coloring Algorithm

DOI10.4230/LIPIcs.ESA.2020.17arXiv2002.05121MaRDI QIDQ6334691

Angelika Steger, Miloš Trujić, Anders Martinsson, Robert S. Meier, Ermo Welzl, Daniel Bertschinger, Johannes Lengler

Publication date: 12 February 2020

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: An Optimal Decentralized $(\Delta + 1)$-Coloring Algorithm