Optimal approximation for submodular and supermodular optimization with bounded curvature
Maxim Sviridenko, Jan Vondrák, Justin Ward
| Year of publication: |
November 2017
|
|---|---|
| Authors: | Sviridenko, Maxim ; Vondrák, Jan ; Ward, Justin |
| Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 42.2017, 4, p. 1197-1218
|
| Subject: | submodular maximization | supermodular minimization | curvature | matroids | continuous greedy | local search | column-subset selection | maximum entropy sampling | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Entropie | Entropy | Stichprobenerhebung | Sampling |
| Type of publication: | Article |
|---|---|
| Type of publication (narrower categories): | Aufsatz in Zeitschrift ; Article in journal |
| Language: | English |
| Other identifiers: | 10.1287/moor.2016.0842 [DOI] |
| Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10011773315