{"created":"2023-05-15T15:28:18.377637+00:00","id":337,"links":{},"metadata":{"_buckets":{"deposit":"df652079-ce10-4f1b-be23-f08d2cdc6744"},"_deposit":{"created_by":17,"id":"337","owners":[17],"pid":{"revision_id":0,"type":"depid","value":"337"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00000337","sets":["1:15","4"]},"author_link":["855"],"item_1_biblio_info_5":{"attribute_name":"bibliographic_information","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2008","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"1","bibliographicPageEnd":"19","bibliographicPageStart":"16","bibliographicVolumeNumber":"2","bibliographic_titles":[{"bibliographic_title":"The Open Applied Mathematics Journal","bibliographic_titleLang":"en"}]}]},"item_1_description_18":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"On the unbounded knapsack problem, dominance relations play a crucial role to reduce items to be considered in a given instance. This article picks up two topics in dominance relations. One is a connection between dominance relations  and polynomially solvable special cases, and the other is on unusual dominance  relations.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_1_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Bentham Science Publishers","subitem_publisher_language":"en"}]},"item_1_relation_8":{"attribute_name":"item_1_relation_8","attribute_value_mlt":[{"subitem_relation_type":"isIdenticalTo","subitem_relation_type_id":{"subitem_relation_type_id_text":"info:doi/10.2174/1874114200802010016","subitem_relation_type_select":"DOI"}}]},"item_1_source_id_7":{"attribute_name":"ISSN / EISSN","attribute_value_mlt":[{"subitem_source_identifier":"1874-1142","subitem_source_identifier_type":"EISSN"}]},"item_1_subject_16":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"410.8","subitem_subject_language":"ja","subitem_subject_scheme":"NDC"}]},"item_1_subject_17":{"attribute_name":"NIIサブジェクト","attribute_value_mlt":[{"subitem_subject":"数学","subitem_subject_language":"ja","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":"Iida, Hiroshi","creatorNameLang":"en","creatorNameType":"Personal"}],"nameIdentifiers":[{"nameIdentifier":"855","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-22"}],"displaytype":"detail","filename":"16TOAMJ.pdf","filesize":[{"value":"56.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"16TOAMJ.pdf","url":"https://barrel.repo.nii.ac.jp/record/337/files/16TOAMJ.pdf"},"version_id":"0cba1d85-1f50-4609-8445-5d0629c616eb"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Combinatorial optimisation","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Unbounded knapsack problem","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Dominance relation","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Polynomially solvable special case","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"item_resource_type","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"Two Topics in Dominance Relations for the Unbounded Knapsack Problem","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Two Topics in Dominance Relations for the Unbounded Knapsack Problem","subitem_title_language":"en"}]},"item_type_id":"1","owner":"17","path":["4","15"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2008-04-17"},"publish_date":"2008-04-17","publish_status":"0","recid":"337","relation_version_is_last":true,"title":["Two Topics in Dominance Relations for the Unbounded Knapsack Problem"],"weko_creator_id":"17","weko_shared_id":-1},"updated":"2025-03-17T00:30:47.758873+00:00"}