Brief Announcement
From MaRDI portal
Publication:5361934
DOI10.1145/2933057.2933079zbMath1373.68258arXiv1602.08166MaRDI QIDQ5361934
Tsvi Kopelowitz, Yi-Jun Chang, Seth Pettie
Publication date: 29 September 2017
Published in: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.08166
68Q25: Analysis of algorithms and problem complexity
05C15: Coloring of graphs and hypergraphs
68W20: Randomized algorithms
68W15: Distributed algorithms
Related Items
A Time Hierarchy Theorem for the LOCAL Model, Distributed algorithms for the Lovász local lemma and graph coloring, Computing large independent sets in a single round