Accelerating Large Graph Algorithms on the GPU Using CUDA.

Pawan Harish P. J. Narayanan

Published in: HiPC (2007)

Keyphrases

graph theory
data structure
computational complexity
theoretical analysis
times faster
partitioning algorithm
optimization problems
image segmentation
bayesian networks
significant improvement
efficient implementation
spanning tree
web graph
graphics processors
gpu accelerated