The Fastest Way yet to Color Graphs

In case you haven't looked at the article, this is looking specifically at the Edge Coloring problem and not the more commonly known Vertex Coloring problem. Vertex Coloring is NP-complete unfortunately.

Is this going to lead to faster compile times? Faster register allocation...