Changes between Initial Version and Version 1 of Ticket #5669
 Timestamp:
 04/02/09 20:34:14 (10 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #5669

Property
Summary
changed from
[with patch, needs review] New algorithm for Max Clique in Graph class
to[with patch, needs work] New algorithm for Max Clique in Graph class

Property
Summary
changed from

Ticket #5669 – Description
initial v1 10 10  I modified the Graph class to use this software instead. 11 11  Added to the function to compute the maximum clique, I added the function Maximum independant set ( which is a similar notion for the complement of a graph, a bit more customary ). As the algorithm provided a function to compute all the maximum cliques, I also added this function 12 13 Note: The spkg can be found in http://sage.math.washington.edu/home/mabshoff/SPKG/cliquer1.2.spkg