Changes between Version 2 and Version 4 of Ticket #6764


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

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6764

    • Property Summary changed from [with patch, needs review] Independent Set of Representatives to [with patch, needs work] Independent Set of Representatives
  • Ticket #6764 – Description

    v2 v4  
    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 AllMIP-2.flattened at #6502 ;-)
     5This 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 ;-)