Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint (Q5918747)
From MaRDI portal
scientific article; zbMATH DE number 7558407
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint |
scientific article; zbMATH DE number 7558407 |
Statements
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint (English)
0 references
18 July 2022
0 references
non-submodular optimization
0 references
cardinality constraint
0 references
submodularity ratio
0 references
parallel algorithm
0 references
0 references
0 references
0 references
0 references
0 references
