On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem.

Christophe Couvreur Yoram Bresler

Published in: SIAM J. Matrix Anal. Appl. (2000)

Keyphrases

greedy algorithm
greedy algorithms
worst case
optimal solution
objective function
set cover
randomized algorithm
greedy strategy
dynamic programming
knapsack problem
greedy heuristic
influence maximization
influence spread
website
approximation ratio