Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing
From MaRDI portal
Publication:4925266
DOI10.1007/978-3-642-38768-5_45zbMath1382.68339MaRDI QIDQ4925266
Deshi Ye, Yong Zhang, Chung Keung Poon, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Yung Hyang Tsin
Publication date: 11 June 2013
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38768-5_45
68W40: Analysis of algorithms
90C27: Combinatorial optimization
68W27: Online algorithms; streaming algorithms