WEKO3
-
RootNode
アイテム
無向フローネットワークのminimax実現問題のある一般化について
http://hdl.handle.net/10191/18485
http://hdl.handle.net/10191/18485f965ee8d-03de-4545-827d-b8634bfddc3b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
110003313680.pdf (660.6 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2012-06-08 | |||||
| タイトル | ||||||
| タイトル | 無向フローネットワークのminimax実現問題のある一般化について | |||||
| タイトル | ||||||
| タイトル | 無向フローネットワークのminimax実現問題のある一般化について | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | グラフ理論 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | フローネットワーク | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 端子容量行列 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 実現問題 | |||||
| 資源タイプ | ||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||
| タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | On a Generalization of the Minimax Realization Problem on Undirected Flow Networks | |||||
| 著者 |
田村, 裕
× 田村, 裕× 仙石, 正和× 篠田, 庄司× 阿部, 武雄 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 41964 | |||||
| 姓名 | Tamura, Hiroshi | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 41965 | |||||
| 姓名 | Sengoku, Masakazu | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 5445 | |||||
| 姓名 | Shinoda, Shoji | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 41967 | |||||
| 姓名 | Abe, Takeo | |||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 与えれられた行列を、行列の各成分と2点間の最大流量が等しくなるように無向フローネットワーク上へ実現する問題は、従来より研究されてきており、様々な結果が得られている。しかしながらこれらの結果は、2点間の最大流量と行列の値がすべて一致するように実現できるための必要十分条件であったり、その実現法である場合がほとんどである。実際には、一致しなくとも近い値をとればよい場合もあるであろう。筆者らは以前に、各2点問に、フローネットワーク上に実現できるとは限らない値(要求値)を与えた場合に、その実現となる無向フローネットワークにおける最大流量との差を最小とする問題について考察し、その実現法について述べた。本論文ではこの「差」の概念を一般化した実現問題の解法について考察する。 | |||||
| 書誌情報 |
電子情報通信学会論文誌. A, 基礎・境界 en : 電子情報通信学会論文誌. A, 基礎・境界 巻 J84-A, 号 5, p. 614-623, 発行日 2001-05 |
|||||
| 出版者 | ||||||
| 出版者 | 電子情報通信学会 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09135707 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10013345 | |||||
| 権利 | ||||||
| 権利情報 | Copyright©2001 IEICE | |||||
| 権利 | ||||||
| 権利情報 | 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
| 著者版フラグ | ||||||
| 値 | publisher | |||||
| 異版である | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://www.ieice.org/jpn/trans_online/ | |||||
| 異版である | ||||||
| 関連タイプ | isVersionOf | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | http://ci.nii.ac.jp/naid/110003313680 | |||||
Share
Cite as
田村, 裕, 仙石, 正和, 篠田, 庄司, 阿部, 武雄, 2001, 無向フローネットワークのminimax実現問題のある一般化について: 電子情報通信学会, 614–623 p.
Loading...
