Improved Analysis of Greedy Algorithm on k-Submodular Knapsack.

Zhongzheng Tang Chenhao Wang

Published in: ECAI (2023)

Keyphrases

greedy algorithm
dynamic programming
knapsack problem
greedy algorithms
greedy heuristic
objective function
influence maximization
greedy strategy
set cover
submodular functions
worst case
special case
upper bound
randomized algorithm