Sign in
GPU Parallelization of All-Pairs-Shortest-Path Algorithm in Low-Degree Unweighted Regular Graph.
Ryuta Kawano
Hiroki Matsutani
Michihiro Koibuchi
Hideharu Amano
Published in:
ACIT (2021)
Keyphrases
</>
shortest path algorithm
low degree
shortest path
edge weights
parallel processing
weighted graph
undirected graph
optimal solution
directed graph
parallel computing
pairwise
threshold functions
parallel implementation
uniform distribution
bipartite graph
support vector machine
lower bound