{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T06:38:18Z","timestamp":1649140698115},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s00453-011-9498-1","type":"journal-article","created":{"date-parts":[[2011,2,18]],"date-time":"2011-02-18T22:07:18Z","timestamp":1298066838000},"page":"267-278","source":"Crossref","is-referenced-by-count":0,"title":["Tile-Packing Tomography Is $\\mathbb{NP}$ -hard"],"prefix":"10.1007","volume":"64","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"D\u00fcrr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Flavio","family":"Gu\u00ed\u00f1ez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoni","family":"Lozano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Kim","family":"Thang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,19]]},"reference":[{"key":"9498_CR1","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-0-8176-4543-4_7","volume-title":"Advances in Discrete Tomography and Its Applications","author":"S. Brunetti","year":"2007","unstructured":"Brunetti, S., Costa, M.C., Frosini, A., Jarray, F., Picouleau, C.: Reconstruction of binary matrices under adjacency constraints. In: Herman, G., Kuba, A. (eds.) Advances in Discrete Tomography and Its Applications, pp. 125\u2013150. Birkh\u00e4user Boston, Cambridge (2007)"},{"issue":"3","key":"9498_CR2","doi-asserted-by":"crossref","first-page":"2125","DOI":"10.1016\/S0304-3975(02)00542-X","volume":"290","author":"M. Chrobak","year":"2003","unstructured":"Chrobak, M., Couperus, P., D\u00fcrr, C., Woeginger, G.: On tiling under tomographic constraints. Theor. Comput. Sci. 290(3), 2125\u20132136 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"9498_CR3","first-page":"776","volume-title":"Proc. 17th Annual European Symposium on Algorithms","author":"C. D\u00fcrr","year":"2009","unstructured":"D\u00fcrr, C., Gu\u00ed\u00f1ez, F., Matamala, M.: Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard. In: Proc. 17th Annual European Symposium on Algorithms, pp. 776\u2013787 (2009)"},{"issue":"3","key":"9498_CR4","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1016\/S0304-3975(02)00032-4","volume":"290","author":"C. D\u00fcrr","year":"2003","unstructured":"D\u00fcrr, C., Goles, E., Rapaport, I., R\u00e9mila, E.: Tiling with bars under tomographic constraints. Theor. Comput. Sci. 290(3), 1317\u20131329 (2003)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20133","key":"9498_CR5","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.dam.2005.02.032","volume":"151","author":"A. Frosini","year":"2005","unstructured":"Frosini, A., Simi, G.: The reconstruction of a subclass of domino tilings from two projections. Discrete Appl. Math. 151(1\u20133), 154\u2013168 (2005)","journal-title":"Discrete Appl. Math."},{"key":"9498_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0304-3975(97)00298-3","volume":"233","author":"R. Gardner","year":"2000","unstructured":"Gardner, R., Gritzmann, P., Prangenberg, D.: On the computational complexity of determining polyatomic structures by X-rays. Theor. Comput. Sci. 233, 91\u2013106 (2000)","journal-title":"Theor. Comput. Sci."},{"key":"9498_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4543-4","volume-title":"Advances in Discrete Tomography and Its Applications","author":"G. Herman","year":"2007","unstructured":"Herman, G., Kuba, A.: Advances in Discrete Tomography and Its Applications. Birkh\u00e4user Boston, Cambridge (2007)"},{"key":"9498_CR8","volume-title":"Discrete Tomography: Foundations, Algorithms and Applications","author":"A. Kuba","year":"1999","unstructured":"Kuba, A., Herman, G.T.: Discrete Tomography: Foundations, Algorithms and Applications. Birkh\u00e4user Boston, Cambridge (1999)"},{"key":"9498_CR9","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/S0304-3975(99)00312-6","volume":"255","author":"C. Picouleau","year":"2001","unstructured":"Picouleau, C.: Reconstruction of domino tiling from its two orthogonal projections. Theor. Comput. Sci. 255, 437\u2013447 (2001)","journal-title":"Theor. Comput. Sci."},{"key":"9498_CR10","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1090\/S0002-9904-1960-10494-6","volume":"66","author":"H.J. Ryser","year":"1960","unstructured":"Ryser, H.J.: Matrices of zeros and ones. Bull. Am. Math. Soc. 66, 442\u2013464 (1960)","journal-title":"Bull. Am. Math. Soc."},{"key":"9498_CR11","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9781614440147","volume-title":"Combinatorial Mathematics","author":"H.J. Ryser","year":"1963","unstructured":"Ryser, H.J.: Combinatorial Mathematics. Math. Assoc. of America and Quinn & Boden, Rahway (1963)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s00453-011-9498-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T18:25:16Z","timestamp":1592331916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9498-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,19]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9498"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9498-1","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,19]]}}}