Login / Signup

Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing.

Yong ZhangJing-Chi ChenFrancis Y. L. ChinXin HanHing-Fung TingYung H. Tsin
Published in: ISAAC (2) (2010)
Keyphrases
  • bin packing
  • online algorithms
  • graph colouring
  • online learning
  • lower bound
  • search tree
  • linear space
  • packing problem
  • learning algorithm
  • search space
  • input space
  • asymptotically optimal
  • worst case
  • multi dimensional