Need graph coloring code

[Joe Buck]

> >   I would not be surprized if IBM decides to open that patent up
> >   (or to license it to FSF, royalty-free), say, one year before
> >   it runs out -- just to get publicity and honk, once again,
> >   about their "committment to support open-source software" :) :)
> 
> Has any company ever done that, licensed a patent to FSF, royalty-free?

Raph Levien licensed a number of patents (mostly having to do with
printing) for free use in GPLed programs, so these are royalty-free to the
FSF and everyone else.

See http://www.levien.com/patents.html