Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint (Q6201343)
From MaRDI portal
scientific article; zbMATH DE number 7807476
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint |
scientific article; zbMATH DE number 7807476 |
Statements
Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint (English)
0 references
20 February 2024
0 references
greedy algorithm
0 references
non-monotone
0 references
non-submodular
0 references
knapsack constraint
0 references
0 references
0 references
0 references
0 references
