WEKO3
AND
アイテム
{"_buckets": {"deposit": "5f28fbe9-7613-41ef-8a53-c550aeb8d90d"}, "_deposit": {"id": "3310", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "3310"}, "status": "published"}, "_oai": {"id": "oai:niigata-u.repo.nii.ac.jp:00003310"}, "item_5_alternative_title_1": {"attribute_name": "\u305d\u306e\u4ed6\u306e\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_alternative_title": "An Optimal Territory Map on a Capacity Space"}]}, "item_5_biblio_info_6": {"attribute_name": "\u66f8\u8a8c\u60c5\u5831", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1989-08", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "8", "bibliographicPageEnd": "1335", "bibliographicPageStart": "1327", "bibliographicVolumeNumber": "J72-A", "bibliographic_titles": [{"bibliographic_title": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c. A, \u57fa\u790e\u30fb\u5883\u754c"}, {"bibliographic_title": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a\u8ad6\u6587\u8a8c. A, \u57fa\u790e\u30fb\u5883\u754c", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "\u6284\u9332", "attribute_value_mlt": [{"subitem_description": "V\u3092\u70b9\u3068\u3044\u308f\u308c\u308b\u8981\u7d20\u304b\u3089\u306a\u308b\u7a7a\u3067\u306a\u3044\u96c6\u5408\u3068\u3057\uff0c\u5bb9\u91cf\u95a2\u6570\u3068\u3044\u308f\u308c\u308bV\u00d7V\u304b\u3089R^^-_\uff0b\u3078\u306e\u95a2\u6570\u03b3\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u3068\u304d\uff0c(V\uff1b\u03b3)\u3092\u5bb9\u91cf\u7a7a\u9593\u3068\u3044\u3046\uff0e\u307e\u305f\uff0c\u6bcd\u70b9\u96c6\u5408\u3068\u3044\u308f\u308c\u308bV\u306e\u90e8\u5206\u96c6\u5408C\uff08\u8981\u7d20\u3092\u6bcd\u70b9\u3068\u3044\u3046\uff09\u304c\u6307\u5b9a\u3055\u308c\u3066\u3044\u308b\u3082\u306e\u3068\u3059\u308b\uff0e\u548c\u96c6\u5408\u304cV\u3068\u306a\u308bV\u306e\u90e8\u5206\u96c6\u5408\u65cfM\uff1d{T(c)|c\u2208C}\u306e\u5404\u90e8\u5206\u96c6\u5408T(c)\u304c\u4e92\u3044\u306b\u7d20\u3067\uff0c\u6bcd\u70b9c\u3092\u542b\u3080\u304c\u4ed6\u306e\u6bcd\u70b9\u3092\u542b\u307e\u306a\u3051\u308c\u3070T(c)\u3092c\u306e\u52e2\u529b\u570f\u3068\u3044\u3044\uff0cM\u3092(V\uff1b\u03b3)\u306e\u52e2\u529b\u570f\u56f3\u3068\u3044\u3046\uff0e\u5404\u6bcd\u70b9c\u306e\u52e2\u529b\u570fT(c)\u306b\u5bfe\u3057\u3066f(T(c))\u3092c\u3068T(c)\u306e\u5404\u70b9v\u3068\u306e\u5bb9\u91cf(\u03b3(c\uff0cv))\u306e\u7dcf\u548c\u3068\u3059\u308b\uff0e\u52e2\u529b\u570f\u56f3M\u306b\u5bfe\u3057\u3066F(M)\u3092f(T(c))\u306e\u7de9\u548c\u3068\u3057\u305f\u3068\u304d\uff0c\u6700\u5927\u306eF(M)\u3092\u3068\u308b\u52e2\u529b\u570f\u56f3\u3092\u6700\u9069\u52e2\u529b\u570f\u56f3\u3068\u3044\u3046\uff0e\u672c\u8ad6\u6587\u3067\u306f\uff0c\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u69cb\u6210\u3068\u6bcd\u70b9\u96c6\u5408\u306e\u5909\u5316\u306b\u4f34\u3046\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u4fee\u6b63\u306b\u3064\u3044\u3066\u8003\u5bdf\u3057\uff0c2\u70b9\u9593\u306e\u6700\u5927\u6d41\u91cf\u3092\u5bb9\u91cf\u95a2\u6570\u3068\u3059\u308b\u7121\u5411\u30cd\u30c3\u30c8\u30ef\u30fc\u30afN\u306b\u304a\u3044\u3066\u306fO(knm log n)\u306e\u624b\u9593\u3067\u6700\u9069\u52e2\u529b\u570f\u56f3\u3092\u69cb\u6210\u3067\u304d\u308b\u3053\u3068\u3092\u793a\u3059\uff0e\u4f46\u3057\uff0ck\uff0cn\uff0cm\u306f\u305d\u308c\u305e\u308cC\u306e\u8981\u7d20\u6570\uff0cN\u306e\u70b9\u6570\uff0cN\u306e\u679d\u6570\u3092\u8868\u3059\uff0e\u307e\u305f\u975e\u6bcd\u70b9\u306e\u6bcd\u70b9\u3078\u306e\u5909\u66f4\u3084\u305d\u306e\u9006\u306e\u5834\u5408\u306e\u6700\u9069\u52e2\u529b\u570f\u56f3\u306e\u4fee\u6b63\u304cO(log |V|)\u3067\u53ef\u80fd\u3068\u306a\u308b\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u3092\u5bb9\u91cf\u7a7a\u9593\u304b\u3089\u69cb\u6210\u3059\u308b\uff0e", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "\u8457\u8005\u5225\u540d", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "42015", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Tamura, Hiroshi"}]}, {"nameIdentifiers": [{"nameIdentifier": "42016", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Sengoku, Masakazu"}]}, {"nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Shinoda, Shoji"}]}]}, "item_5_publisher_7": {"attribute_name": "\u51fa\u7248\u8005", "attribute_value_mlt": [{"subitem_publisher": "\u96fb\u5b50\u60c5\u5831\u901a\u4fe1\u5b66\u4f1a"}]}, "item_5_relation_31": {"attribute_name": "\u7570\u7248\u3067\u3042\u308b", "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": "\u6a29\u5229", "attribute_value_mlt": [{"subitem_rights": "copyright(C)1989 IEICE"}]}, "item_5_select_19": {"attribute_name": "\u8457\u8005\u7248\u30d5\u30e9\u30b0", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_5_source_id_11": {"attribute_name": "\u66f8\u8a8c\u30ec\u30b3\u30fc\u30c9ID", "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": "\u8457\u8005", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "\u7530\u6751, \u88d5"}], "nameIdentifiers": [{"nameIdentifier": "42012", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u4ed9\u77f3, \u6b63\u548c"}], "nameIdentifiers": [{"nameIdentifier": "42013", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "\u7be0\u7530, \u5e84\u53f8"}], "nameIdentifiers": [{"nameIdentifier": "5445", "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": "2019-07-30"}], "displaytype": "detail", "download_preview_message": "", "filename": "J72-A_8_1327-1335.pdf", "filesize": [{"value": "717.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 7179000, "url": {"label": "J72-A_8_1327-1335.pdf", "url": "https://niigata-u.repo.nii.ac.jp/record/3310/files/J72-A_8_1327-1335.pdf"}, "version_id": "97fa4fc8-67b7-43c0-acd5-3db90a9e9cf8"}]}, "item_language": {"attribute_name": "\u8a00\u8a9e", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "\u8cc7\u6e90\u30bf\u30a4\u30d7", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3", "item_titles": {"attribute_name": "\u30bf\u30a4\u30c8\u30eb", "attribute_value_mlt": [{"subitem_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3"}, {"subitem_title": "\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3", "subitem_title_language": "en"}]}, "item_type_id": "5", "owner": "1", "path": ["453/454", "423/424/425"], "permalink_uri": "http://hdl.handle.net/10191/22435", "pubdate": {"attribute_name": "\u516c\u958b\u65e5", "attribute_name_i18n": "\u516c\u958b\u65e5", "attribute_value": "2013-05-20"}, "publish_date": "2013-05-20", "publish_status": "0", "recid": "3310", "relation": {}, "relation_version_is_last": true, "title": ["\u5bb9\u91cf\u7a7a\u9593\u306b\u304a\u3051\u308b\u6700\u9069\u52e2\u529b\u570f\u56f3"], "weko_shared_id": null}
容量空間における最適勢力圏図
http://hdl.handle.net/10191/22435
ea3cbfdb-950d-4848-aa5f-0d55000f34c1
名前 / ファイル | ライセンス | Actions | |
---|---|---|---|
![]() |
|
item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2013-05-20 | |||||
タイトル | ||||||
タイトル | 容量空間における最適勢力圏図 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | 容量空間における最適勢力圏図 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
その他のタイトル | ||||||
その他のタイトル | An Optimal Territory Map on a Capacity Space | |||||
著者 |
田村, 裕
× 田村, 裕× 仙石, 正和× 篠田, 庄司 |
|||||
著者別名 | ||||||
識別子 | ||||||
識別子 | 42015 | |||||
識別子Scheme | WEKO | |||||
姓名 | ||||||
姓名 | Tamura, Hiroshi | |||||
著者別名 | ||||||
識別子 | ||||||
識別子 | 42016 | |||||
識別子Scheme | WEKO | |||||
姓名 | ||||||
姓名 | Sengoku, Masakazu | |||||
著者別名 | ||||||
識別子 | ||||||
識別子 | 5445 | |||||
識別子Scheme | WEKO | |||||
姓名 | ||||||
姓名 | Shinoda, Shoji | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Vを点といわれる要素からなる空でない集合とし,容量関数といわれるV×VからR^^-_+への関数γが定義されているとき,(V;γ)を容量空間という.また,母点集合といわれるVの部分集合C(要素を母点という)が指定されているものとする.和集合がVとなるVの部分集合族M={T(c)|c∈C}の各部分集合T(c)が互いに素で,母点cを含むが他の母点を含まなければT(c)をcの勢力圏といい,Mを(V;γ)の勢力圏図という.各母点cの勢力圏T(c)に対してf(T(c))をcとT(c)の各点vとの容量(γ(c,v))の総和とする.勢力圏図Mに対してF(M)をf(T(c))の緩和としたとき,最大のF(M)をとる勢力圏図を最適勢力圏図という.本論文では,容量空間における最適勢力圏図の構成と母点集合の変化に伴う最適勢力圏図の修正について考察し,2点間の最大流量を容量関数とする無向ネットワークNにおいてはO(knm log n)の手間で最適勢力圏図を構成できることを示す.但し,k,n,mはそれぞれCの要素数,Nの点数,Nの枝数を表す.また非母点の母点への変更やその逆の場合の最適勢力圏図の修正がO(log |V|)で可能となるネットワークを容量空間から構成する. | |||||
書誌情報 |
電子情報通信学会論文誌. A, 基礎・境界 en : 電子情報通信学会論文誌. A, 基礎・境界 巻 J72-A, 号 8, p. 1327-1335, 発行日 1989-08 |
|||||
出版者 | ||||||
出版者 | 電子情報通信学会 | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09135707 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN10013345 | |||||
権利 | ||||||
権利情報 | copyright(C)1989 IEICE | |||||
著者版フラグ | ||||||
値 | publisher | |||||
異版である | ||||||
関連タイプ | isVersionOf | |||||
関連識別子 | ||||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ieice.org/jpn/trans_online/ |