All-Pairs Shortest-Paths for Large Graphs on the GPU.
Gary J. KatzJoseph T. Kider Jr.Published in: Graphics Hardware (2008)
Keyphrases
- real time
- graph mining
- shortest path
- graphics hardware
- graph matching
- graph representation
- data sets
- structured objects
- gpu implementation
- graph clustering
- graph theoretic
- complex structures
- graph theory
- parallel processing
- graph model
- graph structure
- graphics processing units
- parallel computation
- random graphs
- directed graph
- clustering algorithm
- learning algorithm
- labeled graphs
- graph isomorphism