Maximizing Non-monotone Submodular Functions (Q3096096)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximizing Non-monotone Submodular Functions |
scientific article |
Statements
Maximizing Non-monotone Submodular Functions (English)
0 references
7 November 2011
0 references
approximation algorithms
0 references
combinatorial optimization
0 references
submodular functions
0 references
submodular function maximization
0 references
local search algorithms
0 references
information-theoretic lower bounds
0 references
