#18687: Implement the shifting algorithm for 3 and 4-connectivity
-------------------------------------+-------------------------------------
Reporter: chaoxu | Owner:
Type: enhancement | Status: needs_work
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/shifting_algorithm | d4cde3eb18d86b533582e4882dd0408e71c55a22
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by Stefan):
* status: needs_review => needs_work
Comment:
Something fishy is going on with the commits. When I click the green link
above, it looks like the branch is removing all of the contents of
matroid.pyx. The "git trac try" command seems to work fine, so I don't
quite know what's going on here.
One thing that definitely needs fixing is that some makefiles get added by
mistake.
Some more questions / issues:
* the shifting algorithm is not mentioned as an option in the
is_3connected docstring
* the _is_3connected_shifting docstring mistakenly has a 4 in its first
line
* there is no user-facing is_4connected that can benefit from the shifting
algorithm.
--
Ticket URL: <http://trac.sagemath.org/ticket/18687#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.
