Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds

Alessandro Panconesi, Aravind Srinivasan. Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds. SIAM Journal on Computing, 26(2):350-368, 1997.

Abstract

Abstract is missing.