×

zbMATH — the first resource for mathematics

Maximizing nonmonotone submodular functions under matroid or knapsack constraints. (English) Zbl 1207.68445

MSC:
68W25 Approximation algorithms
90C27 Combinatorial optimization
PDF BibTeX XML Cite
Full Text: DOI