WEKO3
アイテム
{"_buckets": {"deposit": "f3382acd-dd0f-415d-b67b-4edc0329de34"}, "_deposit": {"id": "1931", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "1931"}, "status": "published"}, "_oai": {"id": "oai:niigata-u.repo.nii.ac.jp:00001931", "sets": ["454", "425"]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "1992-06", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "6", "bibliographicPageEnd": "684", "bibliographicPageStart": "678", "bibliographicVolumeNumber": "E75-A", "bibliographic_titles": [{"bibliographic_title": "IEICE transactions on fundamentals of electronics, communications and computer sciences"}, {"bibliographic_title": "IEICE transactions on fundamentals of electronics, communications and computer sciences", "bibliographic_titleLang": "en"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. Many studies for the theory have been done. However, few studies treat location problems on networks from the standpoint of measuring the closeness between two vertices by the capacity (maximum flow value) between two vertices. This paper concerns location problems, called covering problems on flow networks. We define two types of covering problems on flow networks. We show that covering problems on undirected flow networks and a covering problem on directed flow networks are solved in polynomial times.", "subitem_description_type": "Abstract"}]}, "item_5_full_name_3": {"attribute_name": "著者別名", "attribute_value_mlt": [{"nameIdentifiers": [{"nameIdentifier": "6292", "nameIdentifierScheme": "WEKO"}], "names": [{"name": "仙石, 正和"}]}]}, "item_5_publisher_7": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "The Institute of Electronics, Information and Communication Engineers"}]}, "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©1992 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": "AA10826239", "subitem_source_identifier_type": "NCID"}]}, "item_5_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09168508", "subitem_source_identifier_type": "ISSN"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "Tamura, Hiroshi"}], "nameIdentifiers": [{"nameIdentifier": "6288", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Sengoku, Masakazu"}], "nameIdentifiers": [{"nameIdentifier": "6289", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Shinoda, Shoji"}], "nameIdentifiers": [{"nameIdentifier": "5445", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Abe, Takeo"}], "nameIdentifiers": [{"nameIdentifier": "6291", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2019-07-29"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "e75-a_6_678.pdf", "filesize": [{"value": "569.9 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 569900.0, "url": {"label": "e75-a_6_678.pdf", "url": "https://niigata-u.repo.nii.ac.jp/record/1931/files/e75-a_6_678.pdf"}, "version_id": "1e6501ae-c4f8-4060-b345-83f38180e0de"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "graphs and networks", "subitem_subject_scheme": "Other"}, {"subitem_subject": "flow network", "subitem_subject_scheme": "Other"}, {"subitem_subject": "location theory", "subitem_subject_scheme": "Other"}, {"subitem_subject": "covering problem", "subitem_subject_scheme": "Other"}, {"subitem_subject": "maximum flow", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Some Covering Problems in Location Theory on Flow Networks", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Some Covering Problems in Location Theory on Flow Networks"}, {"subitem_title": "Some Covering Problems in Location Theory on Flow Networks", "subitem_title_language": "en"}]}, "item_type_id": "5", "owner": "1", "path": ["454", "425"], "permalink_uri": "http://hdl.handle.net/10191/6510", "pubdate": {"attribute_name": "公開日", "attribute_value": "2008-07-28"}, "publish_date": "2008-07-28", "publish_status": "0", "recid": "1931", "relation": {}, "relation_version_is_last": true, "title": ["Some Covering Problems in Location Theory on Flow Networks"], "weko_shared_id": null}
Some Covering Problems in Location Theory on Flow Networks
http://hdl.handle.net/10191/6510
http://hdl.handle.net/10191/651034d94a3b-98ca-471b-94ce-6f5701c17765
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2008-07-28 | |||||
タイトル | ||||||
タイトル | Some Covering Problems in Location Theory on Flow Networks | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Some Covering Problems in Location Theory on Flow Networks | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | graphs and networks | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | flow network | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | location theory | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | covering problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | maximum flow | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
著者 |
Tamura, Hiroshi
× Tamura, Hiroshi× Sengoku, Masakazu× Shinoda, Shoji× Abe, Takeo |
|||||
著者別名 | ||||||
識別子 | 6292 | |||||
識別子Scheme | WEKO | |||||
姓名 | 仙石, 正和 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Location theory on networks is concerned with the problem of selecting the best location in a specified network for facilities. Many studies for the theory have been done. However, few studies treat location problems on networks from the standpoint of measuring the closeness between two vertices by the capacity (maximum flow value) between two vertices. This paper concerns location problems, called covering problems on flow networks. We define two types of covering problems on flow networks. We show that covering problems on undirected flow networks and a covering problem on directed flow networks are solved in polynomial times. | |||||
書誌情報 |
IEICE transactions on fundamentals of electronics, communications and computer sciences en : IEICE transactions on fundamentals of electronics, communications and computer sciences 巻 E75-A, 号 6, p. 678-684, 発行日 1992-06 |
|||||
出版者 | ||||||
出版者 | The Institute of Electronics, Information and Communication Engineers | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09168508 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10826239 | |||||
権利 | ||||||
権利情報 | copyright©1992 IEICE | |||||
著者版フラグ | ||||||
値 | publisher | |||||
異版である | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://www.ieice.org/jpn/trans_online/ |