Partioning A Bipartite Graph into Vertex-Disjoint Paths.
Jianping LiGeorge SteinerPublished in: Ars Comb. (2006)
Keyphrases
- bipartite graph
- disjoint paths
- minimum weight
- undirected graph
- directed graph
- maximum cardinality
- edge weights
- maximum matching
- approximation algorithms
- link prediction
- graph model
- complex networks
- random walk
- spanning tree
- connected components
- maximum weight
- directed acyclic graph
- mutual reinforcement
- minimum cost
- graph clustering
- bipartite networks
- bipartite graph matching
- graph structure
- information retrieval
- web search
- search space
- learning algorithm