Leonid Barenboim, Michael Elkin
Distributed (delta+1)-coloring in linear (in delta) time
STOC, 2009.
@inproceedings{STOC-2009-BarenboimE,
author = "Leonid Barenboim and Michael Elkin",
booktitle = "{Proceedings of the 41st Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1536414.1536432",
isbn = "978-1-60558-506-2",
pages = "111--120",
publisher = "{ACM}",
title = "{Distributed (delta+1)-coloring in linear (in delta) time}",
year = 2009,
}











