#18539: faster matroid 3 connectivity
-------------------------------------+-------------------------------------
Reporter: chaoxu | Owner: chaoxu
Type: enhancement | Status: new
Priority: major | Milestone: sage-6.8
Component: matroid theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/chaoxu/faster_matroid_3_connectivity|
23cfab190acc6e26bd0bc20276e028438964ea95
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Comment (by Stefan):
While I agree that Rudi's method is better (isomorphism testing is VERY
expensive), let's look at the import issue too. Was your import inside the
method instead of global? You might want to look at the way it was done
in, for instance, the _minor method in matroid.pyx. I think you can't do
it better than that.
--
Ticket URL: <http://trac.sagemath.org/ticket/18539#comment:10>
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.
