A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints (Q5091245)
From MaRDI portal
scientific article; zbMATH DE number 7561578
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints |
scientific article; zbMATH DE number 7561578 |
Statements
21 July 2022
0 references
submodular function
0 references
approximation algorithm
0 references
covering
0 references
packing
0 references
0 references
0 references
0 references
0 references
A Tight Approximation for Submodular Maximization with Mixed Packing and Covering Constraints (English)
0 references
