The Constrained Greedy Algorithm.

Published in: FCS (2005)

Keyphrases

greedy algorithm
greedy algorithms
worst case
influence maximization
dynamic programming
set cover
objective function
greedy strategy
knapsack problem
machine learning
greedy heuristic
social networks
search algorithm
np hard
randomized algorithm