Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions (Q6164960)
From MaRDI portal
scientific article; zbMATH DE number 7720219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions |
scientific article; zbMATH DE number 7720219 |
Statements
Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions (English)
0 references
28 July 2023
0 references
nonsubmodular maximization
0 references
difference of submodular functions
0 references
sum of submodular and supermodular functions
0 references
streaming algorithm
0 references
curvature
0 references
0 references
