Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors

Maxime Flin, Magnús M. Halldórsson, Manuel Jakob, Yannic Maus. Sublogarithmic Distributed Vertex Coloring with Optimal Number of Colors. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 1937-1948, ACM, 2026. [doi]

Abstract

Abstract is missing.