Changes between Initial Version and Version 1 of Ticket #8166


Ignore:
Timestamp:
02/03/10 08:45:45 (11 years ago)
Author:
ncohen
Comment:

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #8166 – Description

    initial v1  
    1 Since the new version of NetworkX is being merged into Sage, we could use their max matching algorithm. We already have one, though it uses Linear Programming and is optional :
     1Since the new version of NetworkX is being merged into Sage #7608, we could use their max matching algorithm. We already have one, though it uses Linear Programming and is optional :
    22
    33The efficiency of these two algorithms have to be compared !