Changes between Initial Version and Version 2 of Ticket #6764


Ignore:
Timestamp:
08/27/09 12:05:46 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6764

    • Property Summary changed from [with patch, needs review] Independent Set of Reresentatives (uses Linear Programming) to [with patch, needs review] Independent Set of Representatives
  • Ticket #6764 – Description

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