Login / Signup
The Competitive Ratio for On-Line Dual Bin Packing with Restricted Input Sequences.
Joan Boyar
Lene M. Favrholdt
Kim S. Larsen
Morten N. Nielsen
Published in:
Nord. J. Comput. (2001)
Keyphrases
</>
bin packing
competitive ratio
search tree
single machine
average case
graph colouring
lower bound
optimal strategy
packing problem
processing times
online algorithms
hidden markov models
learning algorithm
multi dimensional
uniform distribution