A sublinear-time approximation scheme for bin packing.

Tugkan Batu Petra Berenbrink Christian Sohler

Published in: Theor. Comput. Sci. (2009)

Keyphrases

bin packing
polynomial time approximation
approximation schemes
graph colouring
search tree
assembly line balancing
randomized approximation
cutting stock
databases
approximation algorithms
packing problem
orders of magnitude
binary search trees
evolutionary algorithm
multi dimensional