In SSA, the graphs are chordal, so were already easily colorable (relatively).
Outside of SSA, this is not true, but the coloring is still not the hard part, it's the easy part.