Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger. Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. In Cyril Gavoille, David Ilcinkas, editors, Distributed Computing - 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings. Volume 9888 of Lecture Notes in Computer Science, pages 99-113, Springer, 2016. [doi]
Abstract is missing.