PASGAL: Parallel And Scalable Graph Algorithm Library.
Xiaojun DongYan GuYihan SunLetong WangPublished in: CoRR (2024)
Keyphrases
- parallel implementation
- graph construction
- preprocessing
- significant improvement
- learning algorithm
- tree structure
- optimization algorithm
- graph based algorithm
- single pass
- objective function
- segmentation algorithm
- search space
- optimal solution
- np hard
- solution path
- graph structure
- parallel computation
- undirected graph
- spanning tree
- dominating set
- recognition algorithm
- convergence rate
- matching algorithm
- random walk
- computational cost
- dynamic programming
- cost function
- association rules
- lower bound
- data structure
- similarity measure
- decision trees