Greedy algorithm and symmetric matroids.

Published in: Math. Program. (1987)

Keyphrases

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