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, }