The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints (Q1635504)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6881614
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints |
scientific article; zbMATH DE number 6881614 |
Statements
The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints (English)
0 references
6 June 2018
0 references
bin packing
0 references
first fit
0 references
asymptotic approximation ratio
0 references
0 references
0 references
0.8520971536636353
0 references
0.8358851671218872
0 references
0.8284056186676025
0 references
