Book
Open access
Aug 2026
Efficient Approximation Algorithms for Adaptive Minimum Cost Seed Selection via mRR-set Updates
The EMASS framework, which achieves an approximation ratio of (ln η+1)2/[(1-1/e)2-ε], where ε is the estimation error of mRR-sets, is proposed, which eliminates the need to regenerate mRR-sets in each round and thus the computation overhead is reduced significantly.
Chen Feng, Gongyao Guo, Yiran Li et al.
· Knowledge Discovery and Data... · 0 citations