An optimistic and conservative register assignment heuristic for chordal graphs
Smallest-last ordering and clustering and graph coloring algorithms