Greedy algorithm for maximization of semi-monotone non-submodular functions with applications.

Yishuo Shi Hui Zhao

Published in: Theor. Comput. Sci. (2024)

Keyphrases

submodular functions
greedy algorithm
objective function
greedy algorithms
greedy strategy
worst case
greedy heuristic
influence maximization
dynamic programming
influence spread
randomized algorithm
convex optimization
linear program
linear programming
optimization problems
cost function
lower bound