Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing.

Yong Zhang Francis Y. L. Chin Hing-Fung Ting Xin Han

Published in: J. Comb. Optim. (2013)

Keyphrases

bin packing
multi dimensional
online algorithms
packing problem
online learning
search tree
linear space
index structure
asymptotically optimal
search space
graph colouring
higher dimensional
support vector
worst case
average case