Probabilistic Analysis for Simple One- and Two-Dimensional Bin Packing Algorithms.

Greg N. Frederickson

Published in: Inf. Process. Lett. (1980)

Keyphrases

bin packing
graph colouring
optimization problems
three dimensional
data analysis
probabilistic model
multi dimensional
databases
bayesian networks
lower bound
scheduling problem
orders of magnitude