{"created":"2023-10-24T07:09:32.101248+00:00","id":2000107,"links":{},"metadata":{"_buckets":{"deposit":"34c549f0-b28c-43ba-adcb-e8b9b6e04571"},"_deposit":{"created_by":4,"id":"2000107","owners":[4],"pid":{"revision_id":0,"type":"depid","value":"2000107"},"status":"published"},"_oai":{"id":"oai:niit.repo.nii.ac.jp:02000107","sets":["32"]},"author_link":["1476","16","17","1479","19","20"],"control_number":"2000107","item_4_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1995-08","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicPageEnd":"946","bibliographicPageStart":"938","bibliographicVolumeNumber":"78","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. A, 基礎・境界"}]}]},"item_4_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"フローネットワークのロケーション問題として,p-センター問題やp-メジアン問題があり,それらは多項式時間で解けることが知られている.本論文では,フローネットワークの新たな一つのロケーション問題を提案する.それは一つの固定された入口とp個の(固定されていない)出口をもつフローネットワークNを考え,Nに最大フローが最大になるようにp個の出口をうまく配置する問題である(この問題をp-回収問題と呼ぶ).まず木状ネットワークに対する1-回収問題を解く線形時間アルゴリズム,次に動的計画法に基づいた木状ネットワークのp-回収時間を解く疑多項式時間アルゴリズムを与える.また木状ネットワークに対する1-回収問題に対応する判定問題はNP-完全であることが知られているので,その判定問題が強NP-完全でないことがわかる.","subitem_description_type":"Abstract"}]},"item_4_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_4_relation_41":{"attribute_name":"関係URI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"http://search.ieice.org/"}]}]},"item_4_rights_12":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright(C)1995IEICE(許諾番号11MB0126）"}]},"item_4_source_id_7":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0913-5707","subitem_source_identifier_type":"ISSN"}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10013345","subitem_source_identifier_type":"NCID"}]},"item_4_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":"渡辺, 郁"}],"nameIdentifiers":[{"nameIdentifier":"1476","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"田村, 裕"}],"nameIdentifiers":[{"nameIdentifier":"16","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"仙石, 正和"}],"nameIdentifiers":[{"nameIdentifier":"17","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_access","date":[{"dateType":"Available","dateValue":"2023-10-26"}],"displaytype":"simple","filename":"j78-a_8_938.pdf","filesize":[{"value":"517 KB"}],"format":"application/pdf","mimetype":"application/pdf","url":{"url":"https://niit.repo.nii.ac.jp/record/2000107/files/j78-a_8_938.pdf"},"version_id":"733c30e4-8de8-4467-9c3d-a34495977b9d"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"フローネットワーク","subitem_subject_scheme":"Other"},{"subitem_subject":"ロケーション問題","subitem_subject_scheme":"Other"},{"subitem_subject":"疑多項式時間アルゴリズム","subitem_subject_scheme":"Other"},{"subitem_subject":"動的計画法","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"フローネットワークの出口配置問題","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"フローネットワークの出口配置問題","subitem_title_language":"ja"},{"subitem_title":"Problems of Where to Locate p-Sinks in a Flow Network","subitem_title_language":"en"}]},"item_type_id":"4","owner":"4","path":["32"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2012-08-07"},"publish_date":"2012-08-07","publish_status":"0","recid":"2000107","relation_version_is_last":true,"title":["フローネットワークの出口配置問題"],"weko_creator_id":"4","weko_shared_id":-1},"updated":"2025-06-10T08:26:23.016466+00:00"}