Linear Waste of Best Fit Bin Packing on Skewed Distributions.

Claire Kenyon Michael Mitzenmacher

Published in: FOCS (2000)

Keyphrases

bin packing
search tree
assembly line balancing
probability distribution
cutting stock
graph colouring
highly skewed
random variables
databases
packing problem
np hard
np complete