×

zbMATH — the first resource for mathematics

Maximizing a monotone submodular function subject to a matroid constraint. (English) Zbl 1234.68459

MSC:
68W20 Randomized algorithms
68W25 Approximation algorithms
52B40 Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)
PDF BibTeX XML Cite
Full Text: DOI