Distributed (delta+1)-coloring in linear (in delta) time.

Leonid Barenboim Michael Elkin Distributed (delta+1)-coloring in linear (in delta) time. 111-120 2009 STOC http://doi.acm.org/10.1145/1536414.1536432 conf/stoc/2009 db/conf/stoc/stoc2009.html#BarenboimE09