{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,3]],"date-time":"2024-03-03T00:12:37Z","timestamp":1709424757375},"reference-count":7,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. & Syst."],"published-print":{"date-parts":[[2024,3,1]]},"DOI":"10.1587\/transinf.2023fcl0001","type":"journal-article","created":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T22:25:10Z","timestamp":1709245510000},"page":"320-324","source":"Crossref","is-referenced-by-count":0,"title":["Chained Block is NP-Complete"],"prefix":"10.1587","volume":"E107.D","author":[{"given":"Chuzo","family":"IWAMOTO","sequence":"first","affiliation":[{"name":"Graduate School of Advanced Science and Engineering, Hiroshima University"}]},{"given":"Tatsuya","family":"IDE","sequence":"additional","affiliation":[{"name":"Graduate School of Advanced Science and Engineering, Hiroshima University"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] https:\/\/www.nikoli.co.jp\/en\/puzzles\/chained-block\/"},{"key":"2","unstructured":"[2] A. Adler, J. Bosboom, E.D. Demaine, M.L. Demaine, Q.C. Liu, and J. Lynch, \u201cTatamibari is NP-complete,\u201d Proc. 10th Int. Conf. Fun with Algorithms, LIPICS, vol.157, pp.1:1-1:24, 2021. DOI:10.4230\/LIPIcs.FUN.2021.1 10.4230\/LIPIcs.FUN.2021.1"},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] M.R. Cerioli, L. Faria, T.O. Ferreira, C.A.J. Martinhon, F. Protti, and B. Reed, \u201cPartition into cliques for cubic graphs: planar case, complexity and approximation,\u201d Discrete Appl. Math., vol.156, no.12, pp.2270-2278, 2008. DOI:10.1016\/j.dam.2007.10.015 10.1016\/j.dam.2007.10.015","DOI":"10.1016\/j.dam.2007.10.015"},{"key":"4","unstructured":"[4] D. \u0110uri\u0107, \u201cDouble Choco is NP-complete,\u201d arXiv:2203.02815, pp.1-35, 2022. DOI:10.48550\/arXiv.2203.02815 10.48550\/arXiv.2203.02815"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[6] C. Iwamoto and T. Ide, \u201cComputational complexity of Nurimisaki and Sashigane,\u201d IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol.E103-A, no.10, pp.1183-1192, 2020. DOI:10.1587\/transfun.2019DMP0002 10.1587\/transfun.2019dmp0002","DOI":"10.1587\/transfun.2019DMP0002"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[7] C. Iwamoto and T. Ide, \u201cFive Cells and Tilepaint are NP-complete,\u201d IEICE Trans. Inf. & Syst., vol.E105-D, no.3, pp.508-516, 2022. DOI: 10.1587\/transinf.2021FCP0001 10.1587\/transinf.2021FCP0001","DOI":"10.1587\/transinf.2021FCP0001"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[8] C. Iwamoto and T. Ide, \u201cMoon-or-Sun, Nagareru, and Nurimeizu are NP-complete,\u201d IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, vol.E105-A, no.9, pp.1187-1194, 2022. DOI:10.1587\/transfun.2021DMP0006 10.1587\/transfun.2021dmp0006","DOI":"10.1587\/transfun.2021DMP0006"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/3\/E107.D_2023FCL0001\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,2]],"date-time":"2024-03-02T04:23:54Z","timestamp":1709353434000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E107.D\/3\/E107.D_2023FCL0001\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,1]]},"references-count":7,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2023fcl0001","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,1]]},"article-number":"2023FCL0001"}}