Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering

Yi-Jun Chang, Wenzheng Li, Seth Pettie. Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering. SIAM Journal on Computing, 49(3):497-539, 2020. [doi]

@article{ChangLP20-0,
  title = {Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering},
  author = {Yi-Jun Chang and Wenzheng Li and Seth Pettie},
  year = {2020},
  doi = {10.1137/19M1249527},
  url = {https://doi.org/10.1137/19M1249527},
  researchr = {https://researchr.org/publication/ChangLP20-0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {49},
  number = {3},
  pages = {497-539},
}