Changes between Initial Version and Version 1 of Ticket #8166
- Timestamp:
- 02/03/10 08:45:45 (11 years ago)
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 :1 Since 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 : 2 2 3 3 The efficiency of these two algorithms have to be compared !