#17647: Branch and Bound for vertex separation
-------------------------+-------------------------------------------------
Reporter: | Owner:
dcoudert | Status: needs_review
Type: | Milestone: sage-6.5
enhancement | Resolution:
Priority: major | Merged in:
Component: graph | Reviewers:
theory | Work issues:
Keywords: | Commit:
Authors: David | 9b5f33e7a67218dda91bed304b5f3e2f276b389b
Coudert | Stopgaps:
Report Upstream: N/A |
Branch: |
public/17647 |
Dependencies: |
-------------------------+-------------------------------------------------
Comment (by dcoudert):
Actually, static dense graph is used only in {{{independent_sets.pyx}}},
right? and in this code, we can see many cast to {{{mp_limb_t*}}}.
I think we could, in another patch, change the static dense graphs to use
my data structure. This way we could clean the independent set code
(remove all cast operations) and enable a direct access to bitset
operations.
--
Ticket URL: <http://trac.sagemath.org/ticket/17647#comment:8>
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.
