Login / Signup
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
Published in:
SC (2020)
Keyphrases
</>
graph coloring
combinatorial problems
phase transition
job shop scheduling
np complete problems
scheduling problem
constraint satisfaction problems
special case
genetic algorithm
linear programming
shared memory
bin packing