Online Primal-Dual Algorithms for Covering and Packing (Q3169034)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Online Primal-Dual Algorithms for Covering and Packing |
scientific article |
Statements
Online Primal-Dual Algorithms for Covering and Packing (English)
0 references
27 April 2011
0 references
online algorithms
0 references
linear programming
0 references
duality
0 references
competitive analysis
0 references
covering and packing
0 references
derandomization
0 references
