Near-optimal distributed degree+1 coloring

DOI10.1145/3519935.3520023arXiv2112.00604OpenAlexW3215862696WikidataQ130808092 ScholiaQ130808092MaRDI QIDQ6083497

Magnús M. Halldórsson, Tigran Tonoyan, Alexandre Nolin, Fabian Kuhn

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2112.00604

zbMATH Keywords

graph coloringdistributedrandomizedLOCAL modelpalette size

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Distributed coloring of hypergraphs

This page was built for publication: Near-optimal distributed degree+1 coloring