An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (Q5058055)
From MaRDI portal
scientific article; zbMATH DE number 7625929
Language | Label | Description | Also known as |
---|---|---|---|
English | An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model |
scientific article; zbMATH DE number 7625929 |
Statements
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model (English)
0 references
1 December 2022
0 references
submodular optimization
0 references
parallel algorithms
0 references
matroids
0 references
adaptivity
0 references
0 references
0 references
0 references
0 references