ログイン
言語:

WEKO3

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

Field does not validate



インデックスリンク

インデックスツリー

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

WEKO

One fine body…

WEKO

One fine body…

アイテム

{"_buckets": {"deposit": "cb61cf23-3255-4c29-a05a-7d9ce23c9c01"}, "_deposit": {"id": "3306", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "3306"}, "status": "published"}, "_oai": {"id": "oai:niigata-u.repo.nii.ac.jp:00003306", "sets": ["454", "425"]}, "item_5_alternative_title_1": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Plural Cover Problem on Undirected Flow Networks"}]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1998-05", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "5", "bibliographicPageEnd": "869", "bibliographicPageStart": "863", "bibliographicVolumeNumber": "J81-A", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界"}, {"bibliographic_title": "電子情報通信学会論文誌. A, 基礎・境界", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "輸送網, 通信網等のネットワークにおいて, 種々の施設を設置する際にその最適な位置を求める問題をネットワークのロケーション問題という.本論文では, フローネットワークにおけるロケーション問題の一つである, 総合被覆といわれるある被覆問題を拡張し, 無向フローネットワークの場合に, 多項式時間で解が求められることを示す.これまでの問題では, 各点へのフローは, ある一定値以上という条件であり, 多項式時間の解法が提案されていた.ここでは, この値を各点によって可変にした場合でも, 単純なアルゴリズムで解を求めることが可能であることを示す.", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "41980", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Tamura, Hiroshi"}]}, {"nameIdentifiers": [{"nameIdentifier": "41981", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "Sugawara, Hidehito"}]}, {"nameIdentifiers": [{"nameIdentifier": "41982", "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"}}, {"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110003312675", "subitem_relation_type_select": "URI"}}]}, "item_5_rights_15": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright©1998 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": "41976", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "菅原, 秀仁"}], "nameIdentifiers": [{"nameIdentifier": "41977", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "仙石, 正和"}], "nameIdentifiers": [{"nameIdentifier": "41978", "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": "110003312675.pdf", "filesize": [{"value": "610.6 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 610600.0, "url": {"label": "110003312675.pdf", "url": "https://niigata-u.repo.nii.ac.jp/record/3306/files/110003312675.pdf"}, "version_id": "dfc2ac7c-9080-48c1-b400-e111d03f1451"}]}, "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": "総合被覆問題", "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/18462", "pubdate": {"attribute_name": "公開日", "attribute_value": "2012-06-07"}, "publish_date": "2012-06-07", "publish_status": "0", "recid": "3306", "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/18462
http://hdl.handle.net/10191/18462
fa0bfaf7-e859-40b2-9808-fe0b2d57e99b
名前 / ファイル ライセンス アクション
110003312675.pdf 110003312675.pdf (610.6 kB)
Item type 学術雑誌論文 / Journal Article(1)
公開日 2012-06-07
タイトル
タイトル 無向フローネットワークにおける総合被覆問題について
タイトル
言語 en
タイトル 無向フローネットワークにおける総合被覆問題について
言語
言語 jpn
キーワード
主題Scheme Other
主題 グラフ理論
キーワード
主題Scheme Other
主題 ロケーション問題
キーワード
主題Scheme Other
主題 フローネットワーク
キーワード
主題Scheme Other
主題 被覆問題
キーワード
主題Scheme Other
主題 総合被覆問題
資源タイプ
資源 http://purl.org/coar/resource_type/c_6501
タイプ journal article
その他のタイトル
その他のタイトル Plural Cover Problem on Undirected Flow Networks
著者 田村, 裕

× 田村, 裕

WEKO 41976

田村, 裕

Search repository
菅原, 秀仁

× 菅原, 秀仁

WEKO 41977

菅原, 秀仁

Search repository
仙石, 正和

× 仙石, 正和

WEKO 41978

仙石, 正和

Search repository
篠田, 庄司

× 篠田, 庄司

WEKO 5445

篠田, 庄司

Search repository
著者別名
識別子 41980
識別子Scheme WEKO
姓名 Tamura, Hiroshi
著者別名
識別子 41981
識別子Scheme WEKO
姓名 Sugawara, Hidehito
著者別名
識別子 41982
識別子Scheme WEKO
姓名 Sengoku, Masakazu
著者別名
識別子 5445
識別子Scheme WEKO
姓名 Shinoda, Shoji
抄録
内容記述タイプ Abstract
内容記述 輸送網, 通信網等のネットワークにおいて, 種々の施設を設置する際にその最適な位置を求める問題をネットワークのロケーション問題という.本論文では, フローネットワークにおけるロケーション問題の一つである, 総合被覆といわれるある被覆問題を拡張し, 無向フローネットワークの場合に, 多項式時間で解が求められることを示す.これまでの問題では, 各点へのフローは, ある一定値以上という条件であり, 多項式時間の解法が提案されていた.ここでは, この値を各点によって可変にした場合でも, 単純なアルゴリズムで解を求めることが可能であることを示す.
書誌情報 電子情報通信学会論文誌. A, 基礎・境界
en : 電子情報通信学会論文誌. A, 基礎・境界

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

Versions

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