Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint (Q6167015)
From MaRDI portal
scientific article; zbMATH DE number 7708523
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint |
scientific article; zbMATH DE number 7708523 |
Statements
Guarantees for maximization of \(k\)-submodular functions with a knapsack and a matroid constraint (English)
0 references
7 July 2023
0 references
\(k\)-submodularity
0 references
knapsack constraint
0 references
matroid constraint
0 references
approximation algorithm
0 references
