{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T15:49:59Z","timestamp":1649087399089},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,1,8]],"date-time":"2014-01-08T00:00:00Z","timestamp":1389139200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,1]]},"DOI":"10.1007\/s10878-013-9701-1","type":"journal-article","created":{"date-parts":[[2014,1,6]],"date-time":"2014-01-06T23:06:08Z","timestamp":1389049568000},"page":"197-215","source":"Crossref","is-referenced-by-count":2,"title":["Packing cubes into a cube is NP-complete in the strong sense"],"prefix":"10.1007","volume":"29","author":[{"given":"Yiping","family":"Lu","sequence":"first","affiliation":[]},{"given":"Danny Z.","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Jianzhong","family":"Cha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,1,8]]},"reference":[{"issue":"1","key":"9701_CR1","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1287\/moor.1050.0168","volume":"31","author":"N Bansal","year":"2006","unstructured":"Bansal N, Correa JR, Kenyon C, Sviridenko M (2006) Bin packing in multiple dimensions: Inapproximability results and approximation schemes. Math Oper Res 31(1):31\u201349","journal-title":"Math Oper Res"},{"key":"9701_CR2","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1287\/moor.1040.0112","volume":"30","author":"A Caprara","year":"2005","unstructured":"Caprara A, Lodi A, Monaci M (2005) Fast approximation schemes for two-stage, two-dimensional bin packing. Math Oper Res 30:136\u2013156","journal-title":"Math Oper Res"},{"key":"9701_CR3","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1137\/0603007","volume":"3","author":"FRK Chung","year":"1982","unstructured":"Chung FRK, Garey MR, Johnson DS (1982) On packing two-dimensional bins. SIAM J Algebraic Discret Methods 3:66\u201376","journal-title":"SIAM J Algebraic Discret Methods"},{"key":"9701_CR4","unstructured":"Correa JR, Kenyon C (2004) Approximation schemes for multidimensional packing. In: Proceedings of 15th ACM-SIAM symposium on discrete algorithms 179\u2013188"},{"issue":"9","key":"9701_CR5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1007\/s00236-005-0169-z","volume":"41","author":"L Epstein","year":"2005","unstructured":"Epstein L, van Stee R (2005) Online square and cube packing. Acta Inf 41(9):595\u2013606","journal-title":"Acta Inf"},{"key":"9701_CR6","volume-title":"Computer and intractability\u2014a guide to the theory of np-completeness","author":"M Garey","year":"1979","unstructured":"Garey M, Johnson D (1979) Computer and intractability\u2014a guide to the theory of np-completeness. Freeman, New York"},{"issue":"44","key":"9701_CR7","doi-asserted-by":"crossref","first-page":"4504","DOI":"10.1016\/j.tcs.2009.07.030","volume":"410","author":"R Harren","year":"2009","unstructured":"Harren R (2009) Approximation algorithms for orthogonal packing problems for hypercubes. Theor Comput Sci 410(44):4504\u20134532","journal-title":"Theor Comput Sci"},{"key":"9701_CR8","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s00453-004-1102-5","volume":"40","author":"Y Kohayakawa","year":"2004","unstructured":"Kohayakawa Y, Miyazawa FK, Raghavan P, Wakabayashi Y (2004) Multidimensional cube packing. Algorithmica 40:173\u2013187","journal-title":"Algorithmica"},{"key":"9701_CR9","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0743-7315(90)90019-L","volume":"10","author":"JYT Leung","year":"1990","unstructured":"Leung JYT, Tam WT, Wong CS, Chin FYL (1990) Packing squares into a square. J Parallel Distrib Comput 10:271\u2013275","journal-title":"J Parallel Distrib Comput"},{"key":"9701_CR10","unstructured":"Li K, Cheng KH (1989) Complexity of resource allocation and job scheduling problems in partitionable mesh connected systems. Proceedings of 1st annual IEEE symposium of parallel and distributed processing, Silver Spring, MD pp 358\u2013365"},{"key":"9701_CR11","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S0304-3975(02)00647-3","volume":"297","author":"F Miyazawa","year":"2003","unstructured":"Miyazawa F, Wakabayashi Y (2003) Cube packing. Theor Comput Sci 297:355\u2013366","journal-title":"Theor Comput Sci"},{"issue":"3","key":"9701_CR12","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1016\/j.ejor.2005.12.047","volume":"183","author":"G Waescher","year":"2007","unstructured":"Waescher G, Haussner H, Schumann H (2007) An improved typology of cutting and packing problems. Euro J Oper Res 183(3):1109\u20131130","journal-title":"Euro J Oper Res"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9701-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9701-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9701-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:22Z","timestamp":1559262202000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9701-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1,8]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["9701"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9701-1","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1,8]]}}}