Tue, 23 Mar 1993 07:39:57 GMT

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) |

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.