Optimization of algebraic MST algorithm based on GraphBLAS.
Ying ZhaoZhiwei ZhangPublished in: AIBDF (2023)
Keyphrases
- optimization algorithm
- computational complexity
- np hard
- detection algorithm
- minimum spanning tree
- significant improvement
- learning algorithm
- constrained optimization
- experimental evaluation
- theoretical analysis
- worst case
- k means
- computational cost
- dynamic programming
- cost function
- preprocessing
- optimization method
- times faster
- probabilistic model
- spanning tree
- optimization model
- improved algorithm
- matching algorithm
- segmentation algorithm
- optimal solution
- objective function
- reinforcement learning