#18485: Make function to generate *all* independent sets.
-------------------------------------+-------------------------------------
Reporter: Rudi | Owner: Rudi
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-7.0
Component: matroid theory | Resolution:
Keywords: | Merged in:
Authors: Rudi Pendavingh | Reviewers: Vincent Delecroix,
Report Upstream: N/A | Travis Scrimshaw
Branch: | Work issues:
u/tscrim/matroid_all_independent_sets-18485| Commit:
Dependencies: | 915d36d4108333db43a0e8d0190704c17e9f5ce2
| Stopgaps:
-------------------------------------+-------------------------------------
Changes (by git):
* commit: 4a5bd5f18c87dbbc2c61423e13492ee384d0e5fb =>
915d36d4108333db43a0e8d0190704c17e9f5ce2
Comment:
Branch pushed to git repo; I updated commit sha1. Last 10 new commits:
||[http://git.sagemath.org/sage.git/commit/?id=fcf0e350613f1c954dacb68881631f42ba06c588
fcf0e35]||{{{Added length cache to quantum_bruhat_graph().}}}||
||[http://git.sagemath.org/sage.git/commit/?id=0b5fcec3ea079b5240414f4981bd860d7768b3c7
0b5fcec]||{{{Get a little more speed by using the matrices as keys for the
length cache.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=f673aec39c5dbb81c65ae72fd70154c5674585f5
f673aec]||{{{A better method to find the minimal length coset
representatives.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=af33acf5e347a5fa0aec66025f3837ea728061ce
af33acf]||{{{Added explicit format indicator for DiGraph constructor for
Darij.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=e0140371806e13560a59869fd540ef8cbf6e8a8b
e014037]||{{{Making some additional improvements.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=1129ab7725b584d019902863ae6949d6996fdbc6
1129ab7]||{{{Removing comment about bottlenecks.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=8509534a8900501aca69724f27920c064dc7e618
8509534]||{{{Implementing custon first_descent() and descent() methods for
CoxeterGroup.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=2fdaef455cf27e35c207ef217353e974e25288ae
2fdaef4]||{{{Forgot the doctests for first_descent.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=c63397573fbcc7d1782a82265403574c91ff7460
c633975]||{{{Merge branch 'u/tscrim/matroid_all_independent_sets-18485' of
trac.sagemath.org:sage into
u/tscrim/matroid_all_independent_sets-18485}}}||
||[http://git.sagemath.org/sage.git/commit/?id=915d36d4108333db43a0e8d0190704c17e9f5ce2
915d36d]||{{{Doing some optimization when r is full rank.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/18485#comment:55>
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 https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
