Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint (Q5918331)
From MaRDI portal
scientific article; zbMATH DE number 7367758
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 7367758 |
Statements
Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint (English)
0 references
5 July 2021
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