Optimal Bin Packing with Items of Random Sizes
Data up to Jan 2025
Total Citations Per Year
Abstract
References (18)
Computers and Intractability: A Guide to the Theory of NP-Completeness
1979 • 45,565 citations
Functional analysis
1973 • 14,327 citations
Reducibility among Combinatorial Problems
1972 • 10,743 citations
Probability Measures on Metric Spaces.
1968 • 2,658 citations
Approximation Algorithms for Bin-Packing — An Updated Survey
1984 • 418 citations
The Laws of Large Numbers
1969 • 136 citations
A stochastic model of bin-packing
1980 • 99 citations
A probabilistic analysis of multidimensional bin packing problems
1984 • 84 citations
Some unexpected expected behavior results for bin packing
1984 • 68 citations
Bin packing with items uniformly distributed over intervals [a,b]
1983 • 60 citations
Probabilistic analysis for simple one-and two-dimensional bin packing algorithms
1980 • 50 citations
Probabilistic Analysis of Bin Packing Heuristics
1984 • 42 citations
Probabilistic analysis of some bin-packing problems
1982 • 38 citations
A bin packing algorithm with complexity O(n log n) and performance 1 in the stochastic limit
1981 • 38 citations
An average-case analysis of bin packing with uniformly distributed item sizes
1982 • 35 citations
The Average-Case Analysis of Some On-Line Algorithms for Bin Packing
2005 • 21 citations
Performance of Heuristic Bin Packing Algorithms with Segments of Random Length
1977 • 13 citations
Probabilistic behaviour of optical bin-packing solutions
1984 • 10 citations