Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Zur Vonarburg-Shmaria"'
Autor:
Lukas Gianinazzi, Kacper Janda, Maciej Besta, Zur Vonarburg-Shmaria, Torsten Hoefler, Armon Carigiet
Publikováno v:
SC20: International Conference for High Performance Computing, Networking, Storage and Analysis
SC
SC
We develop the first parallel graph coloring heuristics with strong theoretical guarantees on work and depth and coloring quality. The key idea is to design a relaxation of the vertex degeneracy order, a well-known graph theory concept, and to color
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::aae8fbf9a0d154f7171919c3bef18618
