{"_buckets": {"deposit": "9bf0fd65-39c6-48f6-aade-6648298a3b4c"}, "_deposit": {"id": "48857", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "48857"}, "status": "published"}, "_oai": {"id": "oai:repository.dl.itc.u-tokyo.ac.jp:00048857"}, "item_7_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "NP \u56f0\u96e3\u554f\u984c\u306b\u5bfe\u3059\u308b\u53b3\u5bc6\u89e3\u6cd5\u306e\u7406\u8ad6\u3068\u5fdc\u7528 : \u63a2\u7d22\u3068\u5e30\u7740\u306b\u3064\u3044\u3066"}]}, "item_7_biblio_info_7": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2016-03-24", "bibliographicIssueDateType": "Issued"}, "bibliographic_titles": [{}]}]}, "item_7_date_granted_25": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u5e74\u6708\u65e5", "attribute_value_mlt": [{"subitem_dategranted": "2016-03-24"}]}, "item_7_degree_grantor_23": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u6a5f\u95a2", "attribute_value_mlt": [{"subitem_degreegrantor": [{"subitem_degreegrantor_name": "University of Tokyo(\u6771\u4eac\u5927\u5b66)"}]}]}, "item_7_degree_name_20": {"attribute_name": "\u5b66\u4f4d\u540d", "attribute_value_mlt": [{"subitem_degreename": "\u535a\u58eb(\u60c5\u5831\u7406\u5de5\u5b66)"}]}, "item_7_description_6": {"attribute_name": "\u5185\u5bb9\u8a18\u8ff0", "attribute_value_mlt": [{"subitem_description": "\u5b66\u4f4d\u306e\u7a2e\u5225: \u8ab2\u7a0b\u535a\u58eb", "subitem_description_type": "Other"}, {"subitem_description": "\u5be9\u67fb\u59d4\u54e1\u4f1a\u59d4\u54e1 : \uff08\u4e3b\u67fb\uff09\u6771\u4eac\u5927\u5b66\u6559\u6388 \u5c0f\u6797 \u76f4\u6a39, \u6771\u4eac\u5927\u5b66\u6559\u6388 \u9808\u7530 \u793c\u4ec1, \u6771\u4eac\u5927\u5b66\u51c6\u6559\u6388 \u84ee\u5c3e \u4e00\u90ce, \u6771\u4eac\u5927\u5b66\u51c6\u6559\u6388 \u6e0b\u8c37 \u54f2\u6717, \u6771\u4eac\u5927\u5b66\u6559\u6388 \u5ca9\u7530 \u899a", "subitem_description_type": "Other"}]}, "item_7_dissertation_number_26": {"attribute_name": "\u5b66\u4f4d\u6388\u4e0e\u756a\u53f7", "attribute_value_mlt": [{"subitem_dissertationnumber": "12601\u7532\u7b2c32978\u53f7"}]}, "item_7_full_name_3": {"attribute_name": "\u8457\u8005\u5225\u540d", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "145271", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Iwata, Yoichi"}]}]}, "item_7_identifier_registration": {"attribute_name": "ID\u767b\u9332", "attribute_value_mlt": [{"subitem_identifier_reg_text": "10.15083/00073982", "subitem_identifier_reg_type": "JaLC"}]}, "item_7_select_12": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "ETD"}]}, "item_7_select_21": {"attribute_name": "\u5b66\u4f4d", "attribute_value_mlt": [{"subitem_select_item": "doctoral"}]}, "item_7_text_24": {"attribute_name": "\u7814\u7a76\u79d1\u30fb\u5c02\u653b", "attribute_value_mlt": [{"subitem_text_value": "Department of Computer Science, Graduate School of Information Science and Technology (\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u79d1\u5b66\u5c02\u653b)"}]}, "item_7_text_27": {"attribute_name": "\u5b66\u4f4d\u8a18\u756a\u53f7", "attribute_value_mlt": [{"subitem_text_value": "\u535a\u60c5\u7b2c550\u53f7"}]}, "item_7_text_4": {"attribute_name": "\u8457\u8005\u6240\u5c5e", "attribute_value_mlt": [{"subitem_text_value": "\u60c5\u5831\u7406\u5de5\u5b66\u7cfb\u7814\u7a76\u79d1\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u79d1\u5b66\u5c02\u653b"}]}, "item_creator": {"attribute_name": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u5ca9\u7530, \u967d\u4e00"}], "nameIdentifiers": [{"nameIdentifier": "145270", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "\u30d5\u30a1\u30a4\u30eb\u60c5\u5831", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-10-23"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "A32978.pdf", "filesize": [{"value": "4.9 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 4900000.0, "url": {"label": "A32978.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/48857/files/A32978.pdf"}, "version_id": "4e0a0018-4177-49c9-a9e2-7c0992fbcbf6"}, {"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-10-23"}], "displaytype": "detail", "download_preview_message": "", "file_order": 1, "filename": "A32978_abstract.pdf", "filesize": [{"value": "21.7 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 21700.0, "url": {"label": "A32978_abstract.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/48857/files/A32978_abstract.pdf"}, "version_id": "01fc728a-b152-468d-9cff-41189351c207"}, {"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2017-10-23"}], "displaytype": "detail", "download_preview_message": "", "file_order": 2, "filename": "A32978_review.pdf", "filesize": [{"value": "145.6 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 145600.0, "url": {"label": "A32978_review.pdf", "url": "https://repository.dl.itc.u-tokyo.ac.jp/record/48857/files/A32978_review.pdf"}, "version_id": "23f586fb-a2a2-4801-8415-aa77716469d3"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "thesis", "resourceuri": "http://purl.org/coar/resource_type/c_46ec"}]}, "item_title": "Theory and Practice of Exact Algorithms for NP-Hard Problems : Branching and Reduction", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "Theory and Practice of Exact Algorithms for NP-Hard Problems : Branching and Reduction"}]}, "item_type_id": "7", "owner": "1", "path": ["9/233/280", "34/95/465"], "permalink_uri": "https://doi.org/10.15083/00073982", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_value": "2017-10-23"}, "publish_date": "2017-10-23", "publish_status": "0", "recid": "48857", "relation": {}, "relation_version_is_last": true, "title": ["Theory and Practice of Exact Algorithms for NP-Hard Problems : Branching and Reduction"], "weko_shared_id": null}