Register allocation and spilling via graph coloring (with retrospective)

Gregory J. Chaitin

Published in: Best of PLDI (1982)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
phase transition
np complete problems
max sat
hamiltonian cycle
scheduling problem
constraint satisfaction problems
hyper heuristics
genetic programming
heuristic search
constraint programming
artificial bee colony