Opened 11 years ago

Last modified 8 years ago

#7477 closed enhancement

Matroids — at Initial Version

Reported by: ncohen Owned by: jkantor
Priority: major Milestone: sage-5.12
Component: combinatorics Keywords: sd48
Cc: kcrisman, yomcat Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

Matroids in Sage could be interesting from the educational point of view, as there are not so many ways to play with matroids on a computer, but also from the algorithmic point of view, as the Graph Theory section could use some help from the Matroid Union and Matroid Intersection Theorems... ( see #7476 )

Macek is a GPL+C implementation of them http://www.fi.muni.cz/~hlineny/MACEK/ which I never tried but may be a good starting point !

Nathann

Change History (0)

Note: See TracTickets for help on using tickets.