{"created":"2023-05-15T15:30:08.315747+00:00","id":2614,"links":{},"metadata":{"_buckets":{"deposit":"120605c0-3a19-4c0c-9c16-2e8db8f128eb"},"_deposit":{"created_by":3,"id":"2614","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"2614"},"status":"published"},"_oai":{"id":"oai:barrel.repo.nii.ac.jp:00002614","sets":[]},"author_link":["5591"],"item_1_biblio_info_5":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2009-07","bibliographicIssueDateType":"Issued"},"bibliographic_titles":[{"bibliographic_title":"Journal of Discrete Algorithms"}]}]},"item_1_publisher_6":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"Elsevier"}]},"item_1_relation_8":{"attribute_name":"DOI","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"info:doi/10.1016/j.jda.2009.06.003","subitem_relation_type_select":"DOI"}}]},"item_1_source_id_11":{"attribute_name":"書誌ID（NCID）","attribute_value_mlt":[{"subitem_source_identifier":"AA11927413","subitem_source_identifier_type":"NCID"}]},"item_1_source_id_7":{"attribute_name":"ISSN / EISSN","attribute_value_mlt":[{"subitem_source_identifier":"1570-8667","subitem_source_identifier_type":"ISSN"}]},"item_1_subject_16":{"attribute_name":"日本十進分類法","attribute_value_mlt":[{"subitem_subject":"415","subitem_subject_scheme":"NDC"}]},"item_1_subject_17":{"attribute_name":"NIIサブジェクト","attribute_value_mlt":[{"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_ab4af688f83e57aa","subitem_version_type":"AM"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ishii, Toshimasa"}],"nameIdentifiers":[{"nameIdentifier":"5591","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-01-23"}],"displaytype":"detail","filename":"ishii_JDA.pdf","filesize":[{"value":"332.9 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"ishii_JDA.pdf","url":"https://barrel.repo.nii.ac.jp/record/2614/files/ishii_JDA.pdf"},"version_id":"8379ea39-fd1a-404b-b39b-6e89c0c5cc67"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Graph algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"Greedy algorithm","subitem_subject_scheme":"Other"},{"subitem_subject":"Undirected graph","subitem_subject_scheme":"Other"},{"subitem_subject":"Location problem","subitem_subject_scheme":"Other"},{"subitem_subject":"Vertex-connectivity","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":"Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs.","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs."}]},"item_type_id":"1","owner":"3","path":["4"],"pubdate":{"attribute_name":"公開日","attribute_value":"2009-08-10"},"publish_date":"2009-08-10","publish_status":"0","recid":"2614","relation_version_is_last":true,"title":["Greedy approximation for source location problem with vertex-connectivity requirements in undirected graphs."],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-07-20T07:46:35.829588+00:00"}