An Edge-Fencing Strategy for Optimizing SSSP Computations on Large-Scale Graphs.
Huashan YuXiaolin WangYingwei LuoPublished in: ICPP (2021)
Keyphrases
- weighted graph
- edge detection
- undirected graph
- graph representation
- edge information
- real life
- real world
- graph theory
- directed graph
- graph matching
- minimum spanning trees
- edge weights
- small scale
- search strategy
- data structure
- image processing
- information retrieval
- data mining
- social network analysis
- np complete
- selection strategy
- graph partitioning
- genetic algorithm
- graph structures
- adjacency graph