Minimum Feedback Vertex Sets in Cocomparability Graphs and Convex Bipartite Graphs.
Y. Daniel LiangMaw-Shang ChangPublished in: Acta Informatica (1997)
Keyphrases
- bipartite graph
- maximum cardinality
- minimum weight
- bipartite graph matching
- edge weights
- labeled graphs
- convex sets
- graph model
- maximum matching
- graph clustering
- spanning tree
- link prediction
- maximum weight
- user feedback
- attributed graphs
- bipartite networks
- endpoints
- relevance feedback
- directed graph
- social network analysis
- random walk