Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm (Q6167014)
From MaRDI portal
scientific article; zbMATH DE number 7708522
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm |
scientific article; zbMATH DE number 7708522 |
Statements
Monotone \(k\)-submodular knapsack maximization: an analysis of the Greedy+Singleton algorithm (English)
0 references
7 July 2023
0 references
\(k\)-submodular
0 references
knapsack
0 references
approximation ratio
0 references
0 references
0 references
