Changes between Initial Version and Version 2 of Ticket #6764
- Timestamp:
- 08/27/09 12:05:46 (13 years ago)
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
-
Property
Summary
changed from
-
Ticket #6764 – Description
initial v2 3 3 This 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 ! ;-) 4 4 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 ;-)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 ;-)