Johannes Schneider, Roger Wattenhofer. Distributed Coloring Depending on the Chromatic Number or the Neighborhood Growth. In Adrian Kosowski, Masafumi Yamashita, editors, Structural Information and Communication Complexity - 18th International Colloquium, SIROCCO 2011, Gdansk, Poland, June 26-29, 2011. Proceedings. Volume 6796 of Lecture Notes in Computer Science, pages 246-257, Springer, 2011. [doi]
Abstract is missing.