Need graph coloring code

[Igor Markov]

   If anyone needs high-performance high-quality source-code
   to solve the optimization version of the [graph-theoretic]
   graph coloring problem, take a look at

     http://vlsicad.cs.ucla.edu/GSRC/bookshelf/Slots/GraphColoring/

   These codes are not mine, but, knowing the authors, I hope that
   there will be no difficult copyright issues if the codes turn useful
   for gcc.

     As I recall, the paper by D. Kirovski and M. Potkonjak describing graph
   coloring algos used in those codes  was published in Proc. Design Automation
   Conf. in 1998 and is available online from  http://www.cs.ucla.edu/~darko/
   (Darko now works for MSFT).

     regards,

							 Igor
-- 
   Igor Markov         (734) 936-7829       EECS 2211
   http://www.eecs.umich.edu/~imarkov