#16545: Special has_minor() routines in case both original matroid and minor
are
binary.
-------------------------------------+-------------------------------------
Reporter: Jayant | Owner:
Type: enhancement | Status: needs_review
Priority: minor | Milestone: sage-6.4
Component: matroid theory | Resolution:
Keywords: binary matroid, | Merged in:
minor | Reviewers:
Authors: Jayant | Work issues:
Report Upstream: N/A | Commit:
Branch: | 34a5ca0f276ecdeaf05145c3cf43b63f50d1f809
u/Stefan/ticket/16545 | Stopgaps:
Dependencies: |
-------------------------------------+-------------------------------------
Changes (by Stefan):
* commit: fb0a391d481d67939cd17ce0b697950704f191a0 =>
34a5ca0f276ecdeaf05145c3cf43b63f50d1f809
Comment:
I rebased the code on 6.5.beta1; no further changes.
----
Last 10 new commits:
||[http://git.sagemath.org/sage.git/commit/?id=33f83df59a5f6864ed23079fc849d10d6cbd2ea2
33f83df]||{{{Finished putting together Ullman's algorithm implementation.
Testing, profiling, documentation and compliance to follow.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=969e90fe4a16fe01a912bc185a626d7554fca8f8
969e90f]||{{{Fixed the bug in pruning.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=2c8e74bdef34e7b5ff7a9eedf01f9c01765500d9
2c8e74b]||{{{Modified code to deal only with simple matroids and then
check if parallel classes find mappings(Still some bugs left). Turned off
profiling in lean_matrix.pyx.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=bdd95a04ac6030bf82b5030c3929c4e507a56b71
bdd95a0]||{{{Fixed bugs and tested correctness with random tests. ToDo:
Profile and add more static typing if needed.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=ec57474dbf62b31fd68b2c29822e8a80c95d42bb
ec57474]||{{{Added functionality to test induced subgraph isomorphism for
only the unique reduced representations of simple matroid corresponding
to ``self``(Exploits symmetry in a sense).}}}||
||[http://git.sagemath.org/sage.git/commit/?id=baa7769e53aefc090c78e8ee68332ece2ad81872
baa7769]||{{{repminor_helpers extension is now pep8 compliant.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=5ce33ddaa4aab46c3da9975d8eb1e203fc249dc4
5ce33dd]||{{{Added some documentation to repminor_helpers extension}}}||
||[http://git.sagemath.org/sage.git/commit/?id=801c1879d06c5a6bea1ceb04b79270fc53ea13a7
801c187]||{{{Added documentation (except examples) to repminor_helpers
extension. Added repminor_helpers to sage.matroids.advanced.py.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=ea0d92565920c9783a23117b659e6fa1b8933e12
ea0d925]||{{{Switching branch.}}}||
||[http://git.sagemath.org/sage.git/commit/?id=34a5ca0f276ecdeaf05145c3cf43b63f50d1f809
34a5ca0]||{{{Added examples. Passing doctests for both linear_matroid.pyx
and repminor_helpers.pyx.}}}||
--
Ticket URL: <http://trac.sagemath.org/ticket/16545#comment:18>
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.
