(2Δ - l)-Edge-Coloring is Much Easier than Maximal Matching in the Distributed Setting.

Michael Elkin, Seth Pettie, Hsin-Hao Su

Browse the full SODA paper archive.