Graph Coloring on the GPU.
Muhammad OsamaMinh TruongCarl YangAydin BuluçJohn D. OwensPublished in: IPDPS Workshops (2019)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- np complete problems
- hamiltonian cycle
- phase transition
- constraint satisfaction problems
- max sat
- scheduling problem
- hyper heuristics
- constraint programming
- artificial bee colony
- distributed constraint optimization problems
- bin packing
- metaheuristic
- optimal solution
- job shop scheduling problem