ログイン
言語:

WEKO3

  • トップ
  • コミュニティ
  • ランキング
AND
To

Field does not validate



インデックスリンク

インデックスツリー

WEKO

One fine body…

アイテム

{"_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}
  1. 060 工学部
  2. 10 学術雑誌論文
  3. 10 査読済論文
  1. 0 資料タイプ別
  2. 01 学術雑誌論文

容量空間における最適勢力圏図

http://hdl.handle.net/10191/22435
ea3cbfdb-950d-4848-aa5f-0d55000f34c1
プレビュー
名前 / ファイル ライセンス Actions
J72-A_8_1327-1335.pdf J72-A_8_1327-1335.pdf (717.9 kB)
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
著者 田村, 裕

× 田村, 裕

WEKO 42012

田村, 裕

Search repository
仙石, 正和

× 仙石, 正和

WEKO 42013

仙石, 正和

Search repository
篠田, 庄司

× 篠田, 庄司

WEKO 5445

篠田, 庄司

Search repository
著者別名
識別子
識別子 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/
Back
0
views
See details
Views

Versions

Ver.1 2021-03-01 20:12:05.297503
Show All versions

Share

Mendeley CiteULike Twitter Facebook Print Addthis

Cite as

Export

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by CERN Data Centre & Invenio


Powered by CERN Data Centre & Invenio