Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds.

David A. Grable, Alessandro Panconesi

Browse the full SODA paper archive.