Resource Augmentation for Online Bounded Space Bin Packing.

János Csirik Gerhard J. Woeginger

Published in: ICALP (2000)

Keyphrases

bin packing
search tree
graph colouring
assembly line balancing
search space
cutting stock
online learning
low dimensional
databases
database systems
constraint satisfaction problems
orders of magnitude
vector space