Greedy algorithm for functions with low mixed smoothness.

Published in: J. Approx. Theory (2005)

Keyphrases

greedy algorithm
submodular functions
objective function
greedy algorithms
worst case
set cover
influence maximization
knapsack problem
greedy heuristic
greedy strategy
cost function
dynamic programming
approximation ratio
influence spread
social networks
randomized algorithm