Maximizing Non-monotone Submodular Functions (Q3096096)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximizing Non-monotone Submodular Functions |
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
0.9506418
0 references
0 references
0.93705374
0 references
0.93299955
0 references
0.9302229
0 references
0.9289518
0 references
0.92889297
0 references
0.92854285
0 references
0.9270904
0 references
0.9257247
0 references
