Submodular Approximation: Sampling-based Algorithms and Lower Bounds (Q3225170)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Submodular Approximation: Sampling-based Algorithms and Lower Bounds |
scientific article |
Statements
Submodular Approximation: Sampling-based Algorithms and Lower Bounds (English)
0 references
15 March 2012
0 references
approximation algorithms
0 references
information-theoretic lower bounds
0 references
submodular functions
0 references
