A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity (Q6118307)
From MaRDI portal
scientific article; zbMATH DE number 7808918
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity |
scientific article; zbMATH DE number 7808918 |
Statements
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity (English)
0 references
23 February 2024
0 references
DR-submodular maximization
0 references
decomposition
0 references
threshold decrease algorithm
0 references
0 references
0 references
