News for hackers. Stuff that matters.
Re:Why learn Graph Theory? Here are some reasons ... by argv_empty on Tuesday March 16, 2010 @11:29AM (#1195889)
This is an NP-complete problem, so you need to know that no optimal solution can be found in a reasonable time for large problems.

Apparently, the interference graphs that arise from SSA code are a well-behaved sort of graph, colorable in polynomial time.

http://digbib.ubka.uni-karlsruhe.de/volltexte/documents/6532

There are no comments on this comment yet.