Hybrid Evolutionary Algorithms for Graph Coloring
Register allocation and spilling via graph coloring (with retrospective)