The Complete Convergence of Best Fit Decreasing (Q3829358)
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 4104726
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Complete Convergence of Best Fit Decreasing |
scientific article; zbMATH DE number 4104726 |
Statements
The Complete Convergence of Best Fit Decreasing (English)
0 references
1989
0 references
complete convergence
0 references
basic matching
0 references
probabilistic analysis
0 references
approximation algorithm
0 references
bin packing
0 references
probability measure
0 references
independent sequence of random variables
0 references
unit-size bins
0 references
Best Fit Decreasing
0 references
0.9454744458198548
0 references
0.8843111395835876
0 references
0.8447818756103516
0 references
0.8333216905593872
0 references
0.8155401945114136
0 references
