{"created":"2023-05-15T15:31:49.864120+00:00","id":4573,"links":{},"metadata":{"_buckets":{"deposit":"2b90aa2c-f381-4393-a4c9-d124d3d51d01"},"_deposit":{"created_by":3,"id":"4573","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"4573"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00004573","sets":["1:536"]},"author_link":["9988","9987","9986"],"item_1_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2013-03","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"488","bibliographicPageStart":"481","bibliographicVolumeNumber":"E96D","bibliographic_titles":[{"bibliographic_title":"IEICE Transactions on Information and Systems"}]}]},"item_1_description_18":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"BLOCKSUM, also known as KEISANBLOCK in Japanese, is a Latin square filling type puzzle, such as Sudoku. In this paper, we prove that the decision problem whether a given instance of BLOCKSUM has a solution or not is NP-complete.","subitem_description_type":"Abstract"}]},"item_1_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"9988","nameIdentifierScheme":"WEKO"}],"names":[{"name":"原口, 和也"}]}]},"item_1_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Institute of Electronics, Information and Communication Engineers"}]},"item_1_relation_8":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"info:doi/10.1587/transinf.E96.D.481","subitem_relation_type_select":"DOI"}}]},"item_1_rights_12":{"attribute_name":"権利表記","attribute_value_mlt":[{"subitem_rights":"Copyright©2013 The Institute of Electronics, Information and Communication Engineers"}]},"item_1_rights_13":{"attribute_name":"出版社版URI","attribute_value_mlt":[{"subitem_rights":"http://search.ieice.org/"}]},"item_1_source_id_7":{"attribute_name":"ISSN / EISSN","attribute_value_mlt":[{"subitem_source_identifier":"0916-8532","subitem_source_identifier_type":"ISSN"}]},"item_1_subject_16":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"007","subitem_subject_scheme":"NDC"}]},"item_1_subject_17":{"attribute_name":"NIIサブジェクト","attribute_value_mlt":[{"subitem_subject":"数学","subitem_subject_scheme":"Other"},{"subitem_subject":"情報学","subitem_subject_scheme":"Other"}]},"item_1_version_type_15":{"attribute_name":"テキストバージョン","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Haraguchi, Kazuya"}],"nameIdentifiers":[{"nameIdentifier":"9986","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"Ono, Hirotaka"}],"nameIdentifiers":[{"nameIdentifier":"9987","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-26"}],"displaytype":"detail","filename":"IEICE_trans. inf.&syst._481-488.pdf","filesize":[{"value":"1.0 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"IEICE_trans. inf.&syst._481-488.pdf","url":"https://barrel.repo.nii.ac.jp/record/4573/files/IEICE_trans. inf.&syst._481-488.pdf"},"version_id":"f2d8724b-4cf4-46f3-bca3-79fee727881a"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"NP-completeness","subitem_subject_scheme":"Other"},{"subitem_subject":"combinatorial puzzle","subitem_subject_scheme":"Other"},{"subitem_subject":"Latin square","subitem_subject_scheme":"Other"},{"subitem_subject":"BLOCKSUM","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"BLOCKSUM is NP-Complete","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"BLOCKSUM is NP-Complete"}]},"item_type_id":"1","owner":"3","path":["4","536"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-11-20"},"publish_date":"2013-11-20","publish_status":"0","recid":"4573","relation_version_is_last":true,"title":["BLOCKSUM is NP-Complete"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-07-20T07:58:29.129448+00:00"}