On the complexity of distributed graph coloring

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]

Authors

Fabian Kuhn

This author has not been identified. Look up 'Fabian Kuhn' in Google

Roger Wattenhofer

This author has not been identified. Look up 'Roger Wattenhofer' in Google