Online primal-dual algorithms for covering and packing
Year of publication: |
2009
|
---|---|
Authors: | Buchbinder, Niv ; Naor, Joseph Seffi |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 34.2009, 2, p. 270-286
|
Subject: | Mathematische Optimierung | Mathematical programming | USA | United States | Theorie | Theory | Algorithmus | Algorithm | Packproblem | Packing problem |
-
An exact algorithm for the dual bin packing problem
Labbé, Martine, (1993)
-
An edge-reduction algorithm for the vertex cover problem
Han, Qiaoming, (2009)
-
An exact algorithm for the type-constrained and variable sized bin packing problem
Zhou, Chunyang, (2009)
- More ...
-
Buchbinder, Niv, (2013)
-
Structured robust submodular maximization : offline and online algorithms
Torrico, Alfredo, (2021)
-
Frequency capping in online advertising
Buchbinder, Niv, (2014)
- More ...