On the cardinality constrained matroid polytope.

Jean François Maurras Rüdiger Stephan

Published in: Networks (2011)

Keyphrases

greedy algorithm
stable set
combinatorial optimization
convex hull
lattice points
machine learning
database systems
objective function
directed graph
knapsack problem
cardinality constraints