Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature (Q4595963): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q5363099 |
||||||||||||||
| aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Optimal approximation for submodular and supermodular optimization with bounded curvature | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 6786414 | |||||||||||||||
| Property / title | |||||||||||||||
Optimal approximation for submodular and supermodular optimization with bounded curvature (English) | |||||||||||||||
| Property / title: Optimal approximation for submodular and supermodular optimization with bounded curvature (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1371.90143 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1137/1.9781611973730.76 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
5 October 2017
| |||||||||||||||
| Property / publication date: 5 October 2017 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 90C59 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68T20 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 6786414 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W2950352968 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:18, 6 May 2024
scientific article; zbMATH DE number 6786414
- Optimal approximation for submodular and supermodular optimization with bounded curvature
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature |
scientific article; zbMATH DE number 6786414 |
|
Statements
Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature (English)
0 references
Optimal approximation for submodular and supermodular optimization with bounded curvature (English)
0 references
7 December 2017
0 references
5 October 2017
0 references
submodular maximization
0 references
supermodular minimization
0 references
curvature
0 references
matroids
0 references
continuous greedy
0 references
local search
0 references
column-subset selection
0 references
maximum entropy sampling
0 references
