Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract).

Gruia Calinescu Chandra Chekuri Martin Pál Jan Vondrák

Published in: IPCO (2007)

Keyphrases

extended abstract
greedy algorithm
data sets
neural network
convex hull
real time
social networks
objective function
optimization problems
minimum cost
cardinality constraints