Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic and Faulty Networks.

Leonid Barenboim

Browse the full PODC paper archive.