An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing (Q1870001)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing |
scientific article; zbMATH DE number 1903525
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing |
scientific article; zbMATH DE number 1903525 |
Statements
An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing (English)
0 references
4 May 2003
0 references
bin packing
0 references
vector packing
0 references
worst-case analysis
0 references
0.92845815
0 references
0.91952085
0 references
0 references
0.9091791
0 references
0.9086575
0 references
0.90465975
0 references
0.8952153
0 references
0 references
0.89466596
0 references
