WEKO3
アイテム
Covering Problems in the p-Collection Problems
http://hdl.handle.net/10191/6526
http://hdl.handle.net/10191/6526fded16b1-1786-4f35-afa6-b3663bab4b88
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
e81-a_3_470.pdf (540.5 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2008-07-31 | |||||
| タイトル | ||||||
| タイトル | Covering Problems in the p-Collection Problems | |||||
| タイトル | ||||||
| タイトル | Covering Problems in the p-Collection Problems | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | location problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | network flows | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | NP-complete | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | optimization problem | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| 著者 |
Watanabe, Kaoru
× Watanabe, Kaoru× Sengoku, Masakazu× Tamura, Hiroshi× Shinoda, Shoji |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 6152 | |||||
| 姓名 | 仙石, 正和 | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | The lower-bounded p-collection problem is the problem where to locate p sinks in a flow network with lower bounds such that the value of a maximum flow is maximum. This paper discusses the cover problems corresponding to the lower bounded p-collection problem. We consider the complexity of the cover problem, and we show polynomial time algorithms for its subproblems in a network with tree structure. | |||||
| 書誌情報 |
IEICE transactions on fundamentals of electronics, communications and computer sciences en : IEICE transactions on fundamentals of electronics, communications and computer sciences 巻 E81-A, 号 3, p. 470-475, 発行日 1998-03 |
|||||
| 出版者 | ||||||
| 出版者 | The Institute of Electronics, Information and Communication Engineers | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09168508 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA10826239 | |||||
| 権利 | ||||||
| 権利情報 | copyright©1998 IEICE | |||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| 異版である | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.ieice.org/jpn/trans_online/ | |||||
