Contracting chordal graphs and bipartite graphs to paths and trees.
Pinar HeggernesPim van 't HofBenjamin LévêqueChristophe PaulPublished in: Discret. Appl. Math. (2014)
Keyphrases
- bipartite graph
- maximum cardinality
- graph model
- graph clustering
- maximum matching
- link prediction
- minimum weight
- edge weights
- decision trees
- bipartite graph matching
- tree structure
- maximum weight
- mutual reinforcement
- machine learning
- labeled graphs
- bipartite networks
- undirected graph
- social networks
- data sets
- perfect phylogeny