An Approximation Algorithm for the h-Hop Independently Submodular Maximization Problem and Its Applications.
Wenzheng XuHongbin XieChenxi WangWeifa LiangXiaohua JiaZichuan XuPan ZhouWeigang WuXiang ChenPublished in: IEEE/ACM Trans. Netw. (2023)
Keyphrases
- learning algorithm
- objective function
- detection algorithm
- computational complexity
- dynamic programming
- search space
- high accuracy
- greedy algorithm
- theoretical analysis
- cost function
- clustering method
- optimization algorithm
- computationally efficient
- worst case
- times faster
- convex hull
- approximation ratio
- probabilistic model
- computational cost
- significant improvement
- similarity measure
- input data
- data sets
- experimental evaluation
- closed form
- k means
- preprocessing
- estimation algorithm
- error tolerance