Approximating Bin Packing within O(log OPT * log log OPT) bins

Thomas Rothvoß

Published in: CoRR (2013)

Keyphrases

log log
bin packing
positive integer
traveling salesman problem
graph colouring
search tree
lower bound
affine transform
undirected graph