|Graph Coloring firstname.lastname@example.org (Robert Sherry) (2004-02-01)|
|Re: Graph Coloring email@example.com (2004-02-04)|
|Re: graph coloring Robert.Thorpe@antenova.com (Robert Thorpe) (2004-02-08)|
|Re: graph coloring firstname.lastname@example.org (John McEnerney) (2004-02-12)|
|Re: Graph Coloring email@example.com (TOUATI Sid) (2004-02-12)|
|graph coloring firstname.lastname@example.org (Ramesh B S) (1996-03-20)|
|Re: graph coloring email@example.com (David Gillies) (1996-03-22)|
|[2 later articles]|
|From:||"Robert Sherry" <firstname.lastname@example.org>|
|Date:||1 Feb 2004 12:47:55 -0500|
|Keywords:||registers, optimize, question|
|Posted-Date:||01 Feb 2004 12:47:55 EST|
I am in the process of developing a new graph coloring
algorithm that I think is applicable to graphs generated in register
allocation. It is my understanding that graphs that needed to me
coloring in a compiler have a significant number of vertices that are
of high degree and at the same time a significant number of vertices
of low degree.
Is this true and can somebody tell me if this is discussed
in any journal articles?
Return to the
Search the comp.compilers archives again.