Improved approximation for two dimensional strip packing with polynomial bounded width (Q2272375)
From MaRDI portal
scientific article; zbMATH DE number 6711904
- Improved Approximation for Two Dimensional Strip Packing with Polynomial Bounded Width
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximation for two dimensional strip packing with polynomial bounded width |
scientific article; zbMATH DE number 6711904 |
|
Statements
Improved approximation for two dimensional strip packing with polynomial bounded width (English)
0 references
Improved Approximation for Two Dimensional Strip Packing with Polynomial Bounded Width (English)
0 references
10 September 2019
0 references
5 May 2017
0 references
strip packing
0 references
pseudo-polynomial
0 references
structural lemma
0 references
approximation algorithm
0 references
pseudo-polynomial running time
0 references
structure analysis
0 references
