Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta

DOI10.1145/3382734.3405710OpenAlexW3046415422WikidataQ130857409 ScholiaQ130857409MaRDI QIDQ5855248

Alkida Balliu, Dennis Olivetti, Fabian Kuhn

Publication date: 15 March 2021

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

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

zbMATH Keywords

graph coloringedge coloringgraph problemsLOCAL model

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Related Items (1)

Linial for lists

This page was built for publication: Distributed Edge Coloring in Time Quasi-Polylogarithmic in Delta