Near-Optimal, Distributed Edge Colouring via the Nibble Method

Devdatt P. Dubhashi, David A. Grable, Alessandro Panconesi. Near-Optimal, Distributed Edge Colouring via the Nibble Method. Theoretical Computer Science, 203(2):225-251, 1998. [doi]

Abstract

Abstract is missing.