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]

Abstract

Abstract is missing.