Efficiency of the weak Rescaled Pure Greedy Algorithm.

Bing Jiang Peixin Ye

Published in: Int. J. Wavelets Multiresolution Inf. Process. (2021)

Keyphrases

greedy algorithm
greedy algorithms
worst case
greedy heuristic
objective function
set cover
influence maximization
greedy strategy
dynamic programming
computational complexity
linear programming
knapsack problem
multi class
randomized algorithm
influence spread