Ordering heuristics for parallel graph coloring.

William Hasenplaugh Tim Kaler Tao B. Schardl Charles E. Leiserson

Published in: SPAA (2014)

Keyphrases

graph coloring
constraint satisfaction problems
ordering heuristics
combinatorial problems
job shop scheduling
phase transition
np complete problems
forward checking
max sat
constraint satisfaction
hyper heuristics
constraint programming
particle swarm optimization
cellular automata