Fabian Kuhn, Roger Wattenhofer. On the complexity of distributed graph coloring. In Eric Ruppert, Dahlia Malkhi, editors, Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006. pages 7-15, ACM, 2006. [doi]
Abstract is missing.