Efficient GPU Implementations to Compute the Diameter of a Graph.

Daisuke Takafuji Koji Nakano Yasuaki Ito

Published in: CANDAR (2019)

Keyphrases

efficient implementation
computationally expensive
real time
random walk
computationally efficient
graph model
random graphs
search engine
lightweight
parallel algorithm
weighted graph
graph theoretic
algorithms and data structures