|Learning about Graph Coloring email@example.com (1993-03-23)|
|Re: Learning about Graph Coloring firstname.lastname@example.org (1993-03-24)|
|Re: Learning about Graph Coloring email@example.com (1993-03-24)|
|Re: Learning about Graph Coloring firstname.lastname@example.org (John R. Levine) (1993-03-26)|
|From:||email@example.com (Benjamin Vitale)|
|Summary:||Looking for introductory information about graph colouring algorithms|
|Date:||Tue, 23 Mar 1993 07:39:57 GMT|
Can anyone suggest some simple introductory information on algorithms
for the graph coloring problem. A colleague is writing a survey paper
on RISC compiler optimization and is having trouble finding resources.
[I don't know of any sources better than the original papers, most of
which are pretty readable. Look for papers by Chaitin and by Chow. Much
of Chaitin's work has been patented, by the way. - John]
Return to the
Search the comp.compilers archives again.