Feedback Vertex Sets on Tree Convex Bipartite Graphs.
Chaoyi WangTian LiuWei JiangKe XuPublished in: COCOA (2012)
Keyphrases
- bipartite graph
- minimum weight
- bipartite graph matching
- maximum weight
- maximum cardinality
- maximum matching
- edge weights
- convex sets
- convex constraints
- convex optimization
- tree structure
- spanning tree
- convex hull
- link prediction
- minimum spanning tree
- graph clustering
- bipartite networks
- mutual reinforcement
- user feedback
- weighted graph
- search engine
- directed graph
- dynamic programming