A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization (Q3449564)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization |
scientific article |
Statements
A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization (English)
0 references
4 November 2015
0 references
submodular functions
0 references
approximation algorithms
0 references
linear time
0 references
0 references
0 references
0 references
0 references
0 references
0 references
