Optimal bin packing with items of random sizes
Mathematics of Operations Research
Optimal bin packing with items of random sizes II
SIAM Journal on Computing
Average-case analysis of the smart next fit algorithm
Information Processing Letters
Bounded space on-line bin packing: best is better than first
SODA '91 Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms
A Bin Packing Algorithm with Complexity O(n log n) and Performance 1 in the Stochastic Limit
Proceedings on Mathematical Foundations of Computer Science
Some unexpected expected behavior results for bin packing
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
A probabilistic analysis of multidimensional bin packing problems
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Big Omicron and big Omega and big Theta
ACM SIGACT News
Markov chains, computer proofs, and average-case analysis of best fit bin packing
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Biased random walks, Lyapunov functions, and stochastic analysis of best fit bin packing
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Average-case analyses of first fit and random fit bin packing
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Fluid limits, bin packing, and stochastic analysis of algorithms
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On the sum-of-squares algorithm for bin packing
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Better approximation algorithms for bin covering
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
ACM SIGMETRICS Performance Evaluation Review
Linear waste of best fit bin packing on skewed distributions
Random Structures & Algorithms - Probabilistic methods in combinatorial optimization
A Self Organizing Bin Packing Heuristic
ALENEX '99 Selected papers from the International Workshop on Algorithm Engineering and Experimentation
An experimental study of online scheduling algorithms
Journal of Experimental Algorithmics (JEA)
Stochastic Bandwidth Packing Process: Stability Conditions via Lyapunov Function Technique
Queueing Systems: Theory and Applications
On the Sum-of-Squares algorithm for bin packing
Journal of the ACM (JACM)
Hi-index | 0.00 |