Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition

Mohsen Ghaffari; Fabian Kuhn

doi:10.1109/FOCS52979.2021.00101

Previous
Next
Table of Contents
Related Articles

2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)

Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition

Year: 2022, Pages: 1009-1020

DOI Bookmark: 10.1109/FOCS52979.2021.00101

Authors

Mohsen Ghaffari, ETH Zurich,Dept. of Computer Science,Zurich,Switzerland,8092
Fabian Kuhn, University of Freiburg,Dept. of Computer Science,Freiburg,Germany,79110

Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition

Authors

Abstract