An efficient SSSP algorithm on time-evolving graphs with prediction of computation results.
Yongli ChengChuanjie HuangHong JiangXianghao XuFang WangPublished in: J. Parallel Distributed Comput. (2024)
Keyphrases
- computationally efficient
- experimental evaluation
- high accuracy
- learning algorithm
- improved algorithm
- computational complexity
- recognition algorithm
- k means
- dynamic programming
- memory efficient
- prediction error
- times faster
- expectation maximization
- worst case
- search space
- bayesian networks
- simulated annealing
- linear programming
- probabilistic model
- detection algorithm
- preprocessing
- objective function
- particle swarm optimization
- significant improvement
- theoretical analysis
- video sequences