Matroids and the greedy algorithm.

Jack R. Edmonds

Published in: Math. Program. (1971)

Keyphrases

greedy algorithm
submodular functions
greedy algorithms
independent set
set cover
worst case
influence maximization
objective function
dynamic programming
knapsack problem
greedy strategy
reinforcement learning
influence spread
randomized algorithm
linear programming