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.