| 講演名 | 2001/11/19 単発信多受信情報ネットワークの最大均等情報フロー問題 : 増分可能木逐次探索による解法 藤田 浩一, 渡部 和, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本報告では, 単一発信源からλ個の受信先に同一情報を同時送信する単発信多受信情報ネットワークにおいて, 送信情報量を最大とする最大均等フロー問題の基礎理論とアルゴリズムについて述べる.即ち, λ次元情報フローベクトル理論に基づき発信源を根としλ個の発信点とする可能な全ての(部分)最大均等フロー木を求める増分可能木の逐次探索法を提案し, 数値実験によってその有効性を確認し, このアルゴリズムと前回発表した増分可能閉路除去法と比較・検討する.この理論は大量情報が流通する今後の情報ネットワークにおいて重要な役割を果たすものと期待される. |
| 抄録(英) | This paper presented the fundamental theory and an algorithm for maximum homogeneous flow problem in information network with single source and multiple sinks. Based on λ-dimensional flow-vector theory, new solving method is proposed where all possible augmenting trees with the source as a root are found. By experimental calculation, effectiveness and usefulness of proposed method are examined. The method presented here will play an essential role in future information network. |
| キーワード(和) | グラフ理論 / 単発信多受信情報ネットワーク / 最大均等情報フロー / 増分可能木 |
| キーワード(英) | graph theory / information network with single source/multiple sinks / maximum homogenous information flow / augmenting tree |
| 資料番号 | CAS2001-71,CST2001-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CAS |
|---|---|
| 開催期間 | 2001/11/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Circuits and Systems (CAS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 単発信多受信情報ネットワークの最大均等情報フロー問題 : 増分可能木逐次探索による解法 |
| サブタイトル（和） | |
| タイトル（英） | The Maximum Homogenous Flow Problem in Information Network with Single Source/Multiple Sinks : Solving Method by Successive Search of Augmenting Tree |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グラフ理論 / graph theory |
| キーワード(2)（和/英） | 単発信多受信情報ネットワーク / information network with single source/multiple sinks |
| キーワード(3)（和/英） | 最大均等情報フロー / maximum homogenous information flow |
| キーワード(4)（和/英） | 増分可能木 / augmenting tree |
| 第 1 著者 氏名（和/英） | 藤田 浩一 / Koichi Fujita |
| 第 1 著者 所属（和/英） | 創価大学大学院工学研究科 Graduate School of Engineering, Soka University |
| 第 2 著者 氏名（和/英） | 渡部 和 / Hitoshi Watanabe |
| 第 2 著者 所属（和/英） | 創価大学大学院工学研究科 Graduate School of Engineering, Soka University |
| 発表年月日 | 2001/11/19 |
| 資料番号 | CAS2001-71,CST2001-24 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 458 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |