ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

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", "sets": ["454", "425"]}, "item_5_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "An Optimal Territory Map on a Capacity Space"}]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1989-08", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "8", "bibliographicPageEnd": "1335", "bibliographicPageStart": "1327", "bibliographicVolumeNumber": "J72-A", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界"}, {"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "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|)で可能となるネットワークを容量空間から構成する.", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "著者別名", "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": "出版者", "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)1989 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": "42012", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "仙石, 正和"}], "nameIdentifiers": [{"nameIdentifier": "42013", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "篠田, 庄司"}], "nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-07-30"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "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": 717900.0, "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": "言語", "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"], "permalink_uri": "http://hdl.handle.net/10191/22435", "pubdate": {"attribute_name": "公開日", "attribute_value": "2013-05-20"}, "publish_date": "2013-05-20", "publish_status": "0", "recid": "3310", "relation": {}, "relation_version_is_last": true, "title": ["容量空間における最適勢力圏図"], "weko_shared_id": null}
  1. 060 工学部
  2. 10 学術雑誌論文
  3. 10 査読済論文
  1. 0 資料タイプ別
  2. 01 学術雑誌論文

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

http://hdl.handle.net/10191/22435
http://hdl.handle.net/10191/22435
ea3cbfdb-950d-4848-aa5f-0d55000f34c1
名前 / ファイル ライセンス アクション
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/
戻る
0
views
See details
Views

Versions

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

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

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

Confirm


Powered by WEKO3


Powered by WEKO3