An optimal distributed (Δ+1)-coloring algorithm?
From MaRDI portal
Publication:5230309
DOI10.1145/3188745.3188964zbMath1427.68355arXiv1711.01361MaRDI QIDQ5230309
Yi-Jun Chang, Seth Pettie, Wenzheng Li
Publication date: 22 August 2019
Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.01361
68W40: Analysis of algorithms
05C15: Coloring of graphs and hypergraphs
68W20: Randomized algorithms
68W15: Distributed algorithms
Related Items