Login / Signup

Online algorithms for 1-space bounded 2-dimensional bin packing and square packing.

Yong ZhangFrancis Y. L. ChinHing-Fung TingXin HanChung Keung PoonYung H. TsinDeshi Ye
Published in: Theor. Comput. Sci. (2014)
Keyphrases
  • bin packing
  • packing problem
  • online algorithms
  • online learning
  • graph colouring
  • integer programming
  • search tree
  • asymptotically optimal
  • linear space
  • lower bound
  • database systems
  • data structure
  • low dimensional