#18183: Implement two matroid polytopes
-------------------------+-------------------------------------------------
Reporter: | Owner:
chapoton | Status: positive_review
Type: | Milestone: sage-6.7
enhancement | Resolution:
Priority: major | Merged in:
Component: | Reviewers: Vincent Delecroix
matroid theory | Work issues: documentation
Keywords: | Commit:
matroid polytope | 6484e7198d41b716f4cb70dcf56ea7d849a6ce90
Authors: | Stopgaps:
Frédéric Chapoton |
Report Upstream: N/A |
Branch: |
u/chapoton/18183 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by ncohen):
> I will try to implement something more serious for independent sets in
matroids. The proposition of Nathann is not ideal since we do not want to
store the "no sets" in the iteration. The boolean function is cheap in the
present case.
You do store them, but you store one bit for each of them. So it is not
terribly large either. Why are you sure that the function is cheap in this
case by the way?
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18183#comment:16>
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.
For more options, visit https://groups.google.com/d/optout.
