Approximation guarantees for deterministic maximization of submodular function with a matroid constraint (Q2110711)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximation guarantees for deterministic maximization of submodular function with a matroid constraint |
scientific article; zbMATH DE number 7636436
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation guarantees for deterministic maximization of submodular function with a matroid constraint |
scientific article; zbMATH DE number 7636436 |
Statements
Approximation guarantees for deterministic maximization of submodular function with a matroid constraint (English)
0 references
22 December 2022
0 references
submodular optimization
0 references
matroid constraint
0 references
curvature
0 references
deterministic algorithm
0 references
0.97362536
0 references
0.95188195
0 references
0.95012015
0 references
0.93145734
0 references
0.9301706
0 references
0.9268771
0 references
0.9268771
0 references
0.9261396
0 references
