A note on submodular set cover on matroids.

Luisa Gargano Mikael Hammar

Published in: Discret. Math. (2009)

Keyphrases

set cover
greedy algorithm
submodular functions
greedy heuristics
objective function
worst case
greedy heuristic
dynamic programming
np hard
data sets
approximation algorithms
network flow
neural network
solution space
combinatorial optimization
search space
feature extraction