Locally-Iterative Distributed (Δ+ 1): -Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models.

Leonid Barenboim, Michael Elkin, Uri Goldenberg

Browse the full PODC paper archive.