Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity.

Leonid Barenboim, Michael Elkin, Tzalik Maimon

Browse the full PODC paper archive.