Hello all, For those of you who are fans of Joe Culberson's graph theory software [1], he just gave us the go-ahead [2] to start doing what is necessary to incorporate it into Sage. I think this might be faster than anything we ship standard for graph coloring/chromatic number, although I don't have time to investigate. I'd be more than happy to answer questions if someone else wanted to give this a try.
--RLM [1] http://webdocs.cs.ualberta.ca/~joe/Coloring/ [2] ---------- Forwarded message ---------- From: Joseph Culberson <jculb...@ualberta.ca> Date: Mon, Feb 1, 2010 at 12:04 PM Subject: Re: Graph coloring programs To: Robert Miller <r...@rlmiller.org> Cc: j...@cs.ualberta.ca, William Stein <wst...@gmail.com> Hi I have no objection to it being included under GPL copyright, but it may be a while before I get time to go through it all and change the copy right notices. If you wish to edit the files and change the notices, then take this as permission and go for it. I would mention that I am not certain that this 10-20 year old code is state of the art anymore. Also, it was written as research code, and it shows its history -- even the more recent smallk program has I believe data structures that were originally written to accommodate genetic algorithm ideas that were abandoned. Several things like that. So, you may want to look at the code more closely before including it in a production environment. Anyway, you are free to use it. Good luck. Cheers Joseph Culberson joseph.culber...@ualberta.ca On 26-Jan-10, at 2:35 PM, Robert Miller wrote: > Prof. Culberson, > > I'm a developer for the open source mathematics software Sage ( > http://sagemath.org ) and in particular, I've spent a lot of time > working on Sage's functionality for manipulating and doing > computations with graphs. Your software has come up several times as > the state-of-the-art for coloring questions, and I was just looking > over the license you have chosen to release this software under. Any > program which is to be included with Sage must be distributed under a > GPL-compatible license ( http://www.gnu.org/licenses/license-list.html > ). Would you consider releasing your graph theory software under a > GPL-compatible license, so that we can bundle it with Sage? Benefits > of having your software in Sage include regular unit testing, usually > an increase in portability, and probably a bit more publicity as > people start to use your program from Sage to do their research. > > You might consider reading this article: > > http://www.dwheeler.com/essays/gpl-compatible.html > > I've CC'd William Stein, my advisor and the founder of the Sage project. > > Thank you for your time, > > -- > Robert L. Miller > http://www.rlmiller.org/ > -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org