Register Allocation via Hierarchical Graph Coloring.

David Callahan Brian D. Koblenz

Published in: PLDI (1991)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
np complete problems
phase transition
constraint satisfaction problems
scheduling problem
special case
max sat
lower bound
artificial bee colony
distributed constraint optimization problems