An all-pairs shortest path algorithm for bipartite graphs.
Svetlana TorgasinKarl-Heinz ZimmermannPublished in: Central Eur. J. Comput. Sci. (2013)
Keyphrases
- bipartite graph
- shortest path algorithm
- shortest path
- query url
- maximum matching
- optimal solution
- minimum cost flow
- graph model
- pairwise
- link prediction
- bipartite graph matching
- minimum weight
- graph clustering
- maximum cardinality
- maximum weight
- bipartite networks
- stable set
- data sets
- weighted graph
- information retrieval systems
- co occurrence
- learning algorithm