{"created":"2021-03-01T06:07:03.914101+00:00","id":3313,"links":{},"metadata":{"_buckets":{"deposit":"e72f15c7-2192-4cc0-9298-a73c96444c40"},"_deposit":{"id":"3313","owners":[],"pid":{"revision_id":0,"type":"depid","value":"3313"},"status":"published"},"_oai":{"id":"oai:niigata-u.repo.nii.ac.jp:00003313","sets":["423:424:425","453:454"]},"item_5_alternative_title_1":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"An Optimal Cardinality-Constrained Territory Map on a Network"}]},"item_5_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1988-10","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"10","bibliographicPageEnd":"1929","bibliographicPageStart":"1917","bibliographicVolumeNumber":"J71-A","bibliographic_titles":[{"bibliographic_title":"電子情報通信学会論文誌. A, 基礎・境界"},{"bibliographic_title":"電子情報通信学会論文誌. A, 基礎・境界","bibliographic_titleLang":"en"}]}]},"item_5_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"点集合V，各枝の枝長が指定されている枝集合E，および母点と呼ばれるk個の点をもつネットワークNが与えられたとき，Vを被覆する点の集合の族M＝{T_i}の各T_iが，互いに素で，母点c_iを含むが他の母点を含まずL_i≦|T_i|≦N_iを満たすならば，T_iをc_iの勢力圏といい，MをNの点数充足勢力圏図という．ここで，|T_i|はT_iの要素数を表し，L_iおよびN_iは各母点c_iに対して指定された1対の正定数である．c_iの勢力圏T_iに対して，f(T_i)をc_iからT_iの各点への最短路長の総和とし，点数充足勢力圏図M＝{T_i}に対して，F(M)をf(T_i)の総和としたとき，任意の点数充足勢力圏図M ′に対して，F(M)≦F(M ′)を満たすMを最適点数充足勢力圏図という．本論文では，最適点数充足勢力圏図を見出す問題について考察し，時間およびスペース複雑度がそれぞれO(|V|(|E|＋k log k))およびO(|V|＋|E|)のアルゴリズムを提案する．ネットワーク上の最適点数充足勢力圏図は，要素関係を考慮した割当て問題との関連で基本的役割を果たす．","subitem_description_type":"Abstract"}]},"item_5_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"42039","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Moriizumi, Takashi"}]},{"nameIdentifiers":[{"nameIdentifier":"42040","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Tsukiyama, Shuji"}]},{"nameIdentifiers":[{"nameIdentifier":"5445","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Shinoda, Shoji"}]},{"nameIdentifiers":[{"nameIdentifier":"42042","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Sengoku, Masakazu"}]},{"nameIdentifiers":[{"nameIdentifier":"42043","nameIdentifierScheme":"WEKO"}],"names":[{"name":"Shirakawa, Isao"}]}]},"item_5_publisher_7":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_5_relation_31":{"attribute_name":"異版である","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://www.ieice.org/jpn/trans_online/","subitem_relation_type_select":"URI"}}]},"item_5_rights_15":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"copyright(C)1988 IEICE"}]},"item_5_select_19":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_5_source_id_11":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN10013345","subitem_source_identifier_type":"NCID"}]},"item_5_source_id_9":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"09135707","subitem_source_identifier_type":"ISSN"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"森泉, 隆"}],"nameIdentifiers":[{"nameIdentifier":"42034","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"築山, 修治"}],"nameIdentifiers":[{"nameIdentifier":"42035","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"篠田, 庄司"}],"nameIdentifiers":[{"nameIdentifier":"5445","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"仙石, 正和"}],"nameIdentifiers":[{"nameIdentifier":"42037","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"白川, 功"}],"nameIdentifiers":[{"nameIdentifier":"42038","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2019-07-30"}],"displaytype":"detail","filename":"J71-A_10-_1917-1929.pdf","filesize":[{"value":"1.2 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"J71-A_10-_1917-1929.pdf","url":"https://niigata-u.repo.nii.ac.jp/record/3313/files/J71-A_10-_1917-1929.pdf"},"version_id":"d1dff8fb-da2b-400b-a520-ecf5c880a5db"}]},"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":"ネットワーク上の最適点数充足勢力圏図","subitem_title_language":"en"}]},"item_type_id":"5","owner":"1","path":["454","425"],"pubdate":{"attribute_name":"公開日","attribute_value":"2013-05-20"},"publish_date":"2013-05-20","publish_status":"0","recid":"3313","relation_version_is_last":true,"title":["ネットワーク上の最適点数充足勢力圏図"],"weko_creator_id":"1","weko_shared_id":null},"updated":"2022-12-15T03:36:26.458600+00:00"}