#13584: Add rcm to matrix/matrix2.pyx
-------------------------------------+-------------------------------------
Reporter: r.gaia.cs | Owner: r.gaia.cs
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-6.5
Component: linear algebra | Resolution:
Keywords: matrix, rcm | Merged in:
Authors: William A. Stein, | Reviewers:
Marco Mezzarobba, Rob Beezer, | Work issues: Cython issues
Frédéric Chapoton, Ralf Stephan | Commit:
Report Upstream: N/A | c3fb93fe197a6d47643fc66f7beb8cd06888c551
Branch: | Stopgaps:
public/ticket/13584 |
Dependencies: |
-------------------------------------+-------------------------------------
Comment (by ncohen):
Hellooooo everybody,
I was not aware of this ticket, and it seems that we work on very similar
topics. I implemented this recently, which is the exact (and much slower)
version of the problem that the `RCM` tries to solve.
http://www.sagemath.org/doc/reference/graphs/sage/graphs/graph_decompositions/bandwidth.html
When you will have decided where exactly the new module will be, can you
think of adding a 'seealso' from this heuristic to the graph's 'bandwidth'
function, and conversely?
Thaaaaaaaaaaanks,
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/13584#comment:17>
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.
