Improved Distributed Delta-Coloring

DOI10.1145/3212734.3212764zbMath1428.68377arXiv1803.03248OpenAlexW2962985337MaRDI QIDQ5197708

Fabian Kuhn, Juho Hirvonen, Yannic Maus, Mohsen Ghaffari

Publication date: 19 September 2019

Published in: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

graph coloringdistributed computingdistributed graph algorithms

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (7)

On the Locality of Nash-Williams Forest Decomposition and Star-Forest Decomposition ⋮ Distributed algorithms, the Lovász local lemma, and descriptive combinatorics ⋮ Unnamed Item ⋮ Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs ⋮ Distributed coloring in sparse graphs with fewer colors ⋮ Distributed Lower Bounds for Ruling Sets ⋮ Linial for lists

This page was built for publication: Improved Distributed Delta-Coloring