Learning about Graph Coloring

benjamin.vitale@acadiau.ca (Benjamin Vitale)
Tue, 23 Mar 1993 07:39:57 GMT

          From comp.compilers
Related articles
Learning about Graph Coloring benjamin.vitale@acadiau.ca (1993-03-23)
Re: Learning about Graph Coloring preston@dawn.cs.rice.edu (1993-03-24)
Re: Learning about Graph Coloring mueller@delta.cs.fsu.edu (1993-03-24)
Re: Learning about Graph Coloring johnl@iecc.cambridge.ma.us (John R. Levine) (1993-03-26)
| List of all articles for this month |
Newsgroups: comp.compilers
From: benjamin.vitale@acadiau.ca (Benjamin Vitale)
Summary: Looking for introductory information about graph colouring algorithms
Keywords: optimize, registers
Organization: Acadia University
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.


Thanks
Benjamin
[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]
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.