Optimal Bin Packing with Items of Random Sizes II
- 1 February 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (1) , 139-151
- https://doi.org/10.1137/0218009
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Optimal Bin Packing with Items of Random SizesMathematics of Operations Research, 1988
- Martingale Inequalities and NP-Complete ProblemsMathematics of Operations Research, 1987
- Approximation Algorithms for Bin-Packing — An Updated SurveyPublished by Springer Nature ,1984
- A bin packing algorithm with complexity O(n log n) and performance 1 in the stochastic limitLecture Notes in Computer Science, 1981
- Measure TheoryPublished by Springer Nature ,1980
- Subadditive processesPublished by Springer Nature ,1976
- Reducibility among Combinatorial ProblemsPublished by Springer Nature ,1972
- PROBABILITY MEASURES IN A METRIC SPACEPublished by Elsevier ,1967