Non-Submodular Maximization with Matroid and Knapsack Constraints (Q5024472)
From MaRDI portal
scientific article; zbMATH DE number 7467515
Language | Label | Description | Also known as |
---|---|---|---|
English | Non-Submodular Maximization with Matroid and Knapsack Constraints |
scientific article; zbMATH DE number 7467515 |
Statements
Non-Submodular Maximization with Matroid and Knapsack Constraints (English)
0 references
1 February 2022
0 references
non-submodular maximization
0 references
matroid
0 references
knapsack
0 references
approximation algorithm
0 references
0 references