#7477: Matroids
----------------------------------------------------+-----------------------
Reporter: ncohen | Owner: jkantor
Type: enhancement | Status:
needs_review
Priority: major | Milestone: sage-5.10
Component: combinatorics | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Stefan van Zwam, Rudi Pendavingh | Merged in:
Dependencies: | Stopgaps:
----------------------------------------------------+-----------------------
Changes (by {'newvalue': u'Stefan van Zwam, Rudi Pendavingh', 'oldvalue': ''}):
* status: new => needs_review
* milestone: sage-wishlist => sage-5.10
* author: => Stefan van Zwam, Rudi Pendavingh
Old 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
New 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
Apply:
* [attachment:trac_7477_setup_doc_load.patch] -- changes to
module_list.py, all.py, and reference manual
* [attachment:trac_7477_code.patch] -- code for the sage.matroids package
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7477#comment:14>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
