Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

(k-cores) Improvement to subgraph search #9157

Open
nathanncohen mannequin opened this issue Jun 6, 2010 · 0 comments
Open

(k-cores) Improvement to subgraph search #9157

nathanncohen mannequin opened this issue Jun 6, 2010 · 0 comments
Assignees
@jasongrout @rlmill @nathanncohen
Labels
c: graph theory p: major / 3 s: needs work t: enhancement

Comments

@nathanncohen
Copy link
Mannequin

nathanncohen mannequin commented Jun 6, 2010

compute k-cores in the graph and its complement (if induced) to reduce the size of self

Component: graph theory

Issue created by migration from https://trac.sagemath.org/ticket/9157
@nathanncohen nathanncohen mannequin added this to the sage-5.11 milestone Jun 6, 2010
@nathanncohen nathanncohen mannequin added the s: needs work label Jun 6, 2010
@jdemeyer jdemeyer modified the milestones: sage-5.11, sage-5.12 Aug 13, 2013
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.1, sage-6.2 Jan 30, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.2, sage-6.3 May 6, 2014
@sagetrac-vbraun-spam sagetrac-vbraun-spam mannequin modified the milestones: sage-6.3, sage-6.4 Aug 10, 2014
@mkoeppe mkoeppe removed this from the sage-6.4 milestone Dec 29, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@jasongrout jasongrout

@rlmill rlmill

@nathanncohen nathanncohen

Labels
c: graph theory p: major / 3 s: needs work t: enhancement
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
3 participants
@jasongrout @jdemeyer @mkoeppe