Changes between Version 4 and Version 5 of Ticket #6764


Ignore:
Timestamp:
09/03/09 11:00:55 (12 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6764 – Description

    v4 v5  
    33This patch add the ISR() function for graphs. The Independent Set of Representatives is a generalisation of graph coloring and list coloring, but goes way further ! I tried to take care of the documentation, so you will find some more informations in the docstrings if you need it ! ;-)
    44
    5 This patch uses Linear Programming, so you will have to first install GLPK (just type sage -i glpk 4.38), then the patch for numerical.MIP at #6869 ;-)
     5This patch uses Linear Programming, so you will have to first install GLPK (see #6867), then the patch for numerical.MIP at #6869 ;-)