@misc{indiciaebc28d23ff13f, title = {Distributed (Delta + 1)-coloring in linear (in Delta) time}, author = {Leonid Barenboim and Michael Elkin}, year = {2008}, url = {https://arxiv.org/abs/0812.1379}, note = {Source identifier: 0812.1379} }