A Fast and Scalable Graph Coloring Algorithm for Multi-core and Many-core Architectures.

Georgios Rokos Gerard Gorman Paul H. J. Kelly

Published in: Euro-Par (2015)

Keyphrases

graph coloring
cost function
dynamic programming
learning algorithm
computational complexity
linear programming
randomly generated
optimal solution
optimization algorithm
space complexity
bin packing
neural network
simulated annealing
search strategy
graph model
hamiltonian cycle