The Fastest Way yet to Color Graphs
by tonyarkles on 5/15/2025, 5:01:57 PM
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.
by phkahler on 5/15/2025, 5:58:31 PM
Is this going to lead to faster compile times? Faster register allocation...
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.