Accelerating all-pairs shortest path algorithms for bipartite graphs on graphics processing units.
Muhammad Kashif HanifKarl-Heinz ZimmermannAsad AneesPublished in: Multim. Tools Appl. (2022)
Keyphrases
- shortest path
- bipartite graph
- shortest path algorithm
- edge weights
- learning algorithm
- graphics processing units
- general purpose
- computational complexity
- shortest path problem
- real time
- maximum cardinality
- road network
- minimum spanning tree
- markov random field
- link prediction
- weighted graph
- parallel implementation
- image segmentation
- social networks
- shortest distance