Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid (Q5236197)
From MaRDI portal
scientific article; zbMATH DE number 7117365
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid |
scientific article; zbMATH DE number 7117365 |
Statements
Deterministic (½ + <i>ε</i>)-Approximation for Submodular Maximization over a Matroid (English)
0 references
15 October 2019
0 references
submodular optimization
0 references
matroid
0 references
deterministic algorithms
0 references
