The 2-quasi-greedy algorithm for cardinality constrained matroid bases.

Fred W. Glover Beth Novick

Published in: Discret. Appl. Math. (1986)

Keyphrases

greedy algorithm
greedy algorithms
submodular functions
greedy strategy
set cover
influence maximization
objective function
influence spread
worst case
knapsack problem
dynamic programming
linear programming
greedy heuristic
approximation guarantees