Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid (Q6170425)
From MaRDI portal
scientific article; zbMATH DE number 7725041
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid |
scientific article; zbMATH DE number 7725041 |
Statements
Deterministic \(\boldsymbol{(\unicode{x00BD}+\varepsilon)}\) -Approximation for Submodular Maximization over a Matroid (English)
0 references
10 August 2023
0 references
submodular optimization
0 references
matroid
0 references
deterministic algorithms
0 references
0 references
