On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice (Q2682805)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice |
scientific article |
Statements
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice (English)
0 references
1 February 2023
0 references
DR-submodular function
0 references
supermodular function
0 references
knapsack constraint
0 references
threshold greedy algorithm
0 references
integer lattice
0 references
0 references
0 references
0 references
0 references
0 references
