High-performance parallel graph coloring with strong guarantees on work, depth, and quality

Maciej Besta, Armon Carigiet, Kacper Janda, Zur Vonarburg-Shmaria, Lukas Gianinazzi, Torsten Hoefler. High-performance parallel graph coloring with strong guarantees on work, depth, and quality. In Christine Cuicchi, Irene Qualters, William T. Kramer, editors, SC '20: The International Conference for High Performance Computing, Networking, Storage and Analysis, Virtual Event / Atlanta, Georgia, USA, November 9-19, 2020. pages 99, IEEE/ACM, 2020. [doi]

@inproceedings{BestaCJVGH20,
  title = {High-performance parallel graph coloring with strong guarantees on work, depth, and quality},
  author = {Maciej Besta and Armon Carigiet and Kacper Janda and Zur Vonarburg-Shmaria and Lukas Gianinazzi and Torsten Hoefler},
  year = {2020},
  url = {https://dl.acm.org/doi/10.5555/3433701.3433833},
  researchr = {https://researchr.org/publication/BestaCJVGH20},
  cites = {0},
  citedby = {0},
  pages = {99},
  booktitle = {SC '20: The International Conference for High Performance Computing, Networking, Storage and Analysis, Virtual Event / Atlanta, Georgia, USA, November 9-19, 2020},
  editor = {Christine Cuicchi and Irene Qualters and William T. Kramer},
  publisher = {IEEE/ACM},
  isbn = {978-1-7281-9998-6},
}