Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks

Leonid Barenboim. Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks. Journal of the ACM, 63(5):47, 2016. [doi]

@article{Barenboim16,
  title = {Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks},
  author = {Leonid Barenboim},
  year = {2016},
  url = {http://dl.acm.org/citation.cfm?id=2979675},
  researchr = {https://researchr.org/publication/Barenboim16},
  cites = {0},
  citedby = {0},
  journal = {Journal of the ACM},
  volume = {63},
  number = {5},
  pages = {47},
}