Interactive Submodular Set Cover

Andrew Guillory Jeff A. Bilmes

Published in: CoRR (2010)

Keyphrases

set cover
greedy algorithm
greedy heuristics
approximation algorithms
np hard
network flow
worst case
convex hull
greedy heuristic
objective function
solution space
dynamic programming
knapsack problem
data sets
cost function