ログイン
言語:

WEKO3

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

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "1db2e259-55ea-4824-9480-4c7abaa87a74"}, "_deposit": {"id": "3305", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "3305"}, "status": "published"}, "_oai": {"id": "oai:niigata-u.repo.nii.ac.jp:00003305", "sets": ["454", "425"]}, "item_5_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "On a Realization Problem from Non-Terminal Capacity Matrices on Undirected Flow Networks"}]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1999-11", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "11", "bibliographicPageEnd": "1730", "bibliographicPageStart": "1719", "bibliographicVolumeNumber": "J82-A", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界"}, {"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "与えられた行列を無向フローネットワーク上へ実現する問題は,従来より研究されてきており,様々な結果が得られている.これらの結果は,2点間の最大流量と行列の成分が一致するように実現できるための必要十分条件であったり,その実現法である場合がほとんどである.しかしながら,実際には一致しなくとも近い値をとればよい場合もあるであろう.そこで,本論文では,各2点間にフローネットワークの最大流量として実現できるとは限らない値を与え,ある条件の下で実現する問題について考察する.まず,最大流量の上限,下限を与え,その範囲内に実現する問題について考察し,その必要十分条件を与える.次にこの結果を用いて,与えられた値と無向フローネットワークにおける最大流量との差を最小化する問題について考察し,その実現法について述べる.", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "41972", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Tamura, Hiroshi"}]}, {"nameIdentifiers": [{"nameIdentifier": "41973", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Sengoku, Masakazu"}]}, {"nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Shinoda, Shoji"}]}, {"nameIdentifiers": [{"nameIdentifier": "41975", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Abe, Takeo"}]}]}, "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"}}, {"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110003313441", "subitem_relation_type_select": "URI"}}]}, "item_5_rights_15": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright©1999 IEICE"}, {"subitem_rights": "本文データは学協会の許諾に基づきCiNiiから複製したものである"}]}, "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": "41968", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "仙石, 正和"}], "nameIdentifiers": [{"nameIdentifier": "41969", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "篠田, 庄司"}], "nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "阿部, 武雄"}], "nameIdentifiers": [{"nameIdentifier": "41971", "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": "110003313441.pdf", "filesize": [{"value": "944.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 944200.0, "url": {"label": "110003313441.pdf", "url": "https://niigata-u.repo.nii.ac.jp/record/3305/files/110003313441.pdf"}, "version_id": "1e311d84-3f8f-47dd-b1e3-d637776dbea6"}]}, "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"}, {"subitem_subject": "NP-完全", "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": "端子容量行列とは限らない行列からの無向フローネットワークの実現について", "subitem_title_language": "en"}]}, "item_type_id": "5", "owner": "1", "path": ["454", "425"], "permalink_uri": "http://hdl.handle.net/10191/18483", "pubdate": {"attribute_name": "公開日", "attribute_value": "2012-06-08"}, "publish_date": "2012-06-08", "publish_status": "0", "recid": "3305", "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/18483
http://hdl.handle.net/10191/18483
8c447993-637f-44c7-a086-629112161663
名前 / ファイル ライセンス アクション
110003313441.pdf 110003313441.pdf (944.2 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2012-06-08
タイトル
タイトル 端子容量行列とは限らない行列からの無向フローネットワークの実現について
タイトル
言語 en
タイトル 端子容量行列とは限らない行列からの無向フローネットワークの実現について
言語
言語 jpn
キーワード
主題Scheme Other
主題 グラフ理論
キーワード
主題Scheme Other
主題 フローネットワーク
キーワード
主題Scheme Other
主題 端子容量行列
キーワード
主題Scheme Other
主題 実現問題
キーワード
主題Scheme Other
主題 NP-完全
資源タイプ
資源 http://purl.org/coar/resource_type/c_6501
タイプ journal article
その他のタイトル
その他のタイトル On a Realization Problem from Non-Terminal Capacity Matrices on Undirected Flow Networks
著者 田村, 裕

× 田村, 裕

WEKO 41968

田村, 裕

Search repository
仙石, 正和

× 仙石, 正和

WEKO 41969

仙石, 正和

Search repository
篠田, 庄司

× 篠田, 庄司

WEKO 5445

篠田, 庄司

Search repository
阿部, 武雄

× 阿部, 武雄

WEKO 41971

阿部, 武雄

Search repository
著者別名
識別子 41972
識別子Scheme WEKO
姓名 Tamura, Hiroshi
著者別名
識別子 41973
識別子Scheme WEKO
姓名 Sengoku, Masakazu
著者別名
識別子 5445
識別子Scheme WEKO
姓名 Shinoda, Shoji
著者別名
識別子 41975
識別子Scheme WEKO
姓名 Abe, Takeo
抄録
内容記述タイプ Abstract
内容記述 与えられた行列を無向フローネットワーク上へ実現する問題は,従来より研究されてきており,様々な結果が得られている.これらの結果は,2点間の最大流量と行列の成分が一致するように実現できるための必要十分条件であったり,その実現法である場合がほとんどである.しかしながら,実際には一致しなくとも近い値をとればよい場合もあるであろう.そこで,本論文では,各2点間にフローネットワークの最大流量として実現できるとは限らない値を与え,ある条件の下で実現する問題について考察する.まず,最大流量の上限,下限を与え,その範囲内に実現する問題について考察し,その必要十分条件を与える.次にこの結果を用いて,与えられた値と無向フローネットワークにおける最大流量との差を最小化する問題について考察し,その実現法について述べる.
書誌情報 電子情報通信学会論文誌. A, 基礎・境界
en : 電子情報通信学会論文誌. A, 基礎・境界

巻 J82-A, 号 11, p. 1719-1730, 発行日 1999-11
出版者
出版者 電子情報通信学会
ISSN
収録物識別子タイプ ISSN
収録物識別子 09135707
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AN10013345
権利
権利情報 Copyright©1999 IEICE
権利
権利情報 本文データは学協会の許諾に基づきCiNiiから複製したものである
著者版フラグ
値 publisher
異版である
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://www.ieice.org/jpn/trans_online/
異版である
関連タイプ isVersionOf
識別子タイプ URI
関連識別子 http://ci.nii.ac.jp/naid/110003313441
戻る
0
views
See details
Views

Versions

Ver.1 2021-03-01 20:12:12.523778
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