Improved approximation algorithms for \(k\)-submodular maximization under a knapsack constraint (Q6065659)
From MaRDI portal
scientific article; zbMATH DE number 7765559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximation algorithms for \(k\)-submodular maximization under a knapsack constraint |
scientific article; zbMATH DE number 7765559 |
Statements
Improved approximation algorithms for \(k\)-submodular maximization under a knapsack constraint (English)
0 references
15 November 2023
0 references
combinatorial optimization
0 references
approximation algorithm
0 references
\(k\)-submodular
0 references
knapsack constraint
0 references
0 references
0 references
0 references
0 references
