点/枝の線度に基づく最大葉木の近似探索アルゴリズムの考察
スポンサーリンク
概要
- 論文の詳細を見る
情報を多数のユーザに配布する効果的な木状経路を選択する問題は応用範囲が広い.本報告ではその木状経路の1つである最大葉木の近似探索アルゴリズムに関する考察を行う.最大葉木はNP完全問題であり, 一般に単純な木の初等変換による探索方法は実用的ではないが, 葉数増大初等変換の導入によって改善を図った.次に, 点/枝の線度の性質について述べ, 現実に適用可能な時間内で最大葉木を求めるいくつかの近似探索アルゴリズムを提案した.最後に多数の例題に提案したそれぞれのアルゴリズムを適用した結果を比較検討した.その結果, 提案したアルゴリズムの内LDFS木のアルゴリズムが一番効果的に極大葉木を得ることができた事を確かめた.
- 2001-01-17
著者
関連論文
- 総放射電力を制御したマルチホップ無線ネットワーク(グラフ,ペトリ,ニューラルネット及び一般)
- 点/枝の線度に基づく最大葉木の近似探索アルゴリズムの考察
- 総放射電力を制御したマルチホップ無線ネットワーク(グラフ,ペトリ,ニューラルネット及び一般)
- A-1-33 情報ズーム機能付きCDNの提案とそのシステム構成法の考察(A-1. 回路とシステム)
- A-1-22 ネットワーク負荷を考慮した情報配信サーバ最適配置問題 : サーバ分割法 SPT とサーバ統合法 MRG
- 時間限界値をもつ最小コスト木問題の一考察
- マルチホップ無線ネットワークにおける拡大経路BROADWAYの構築 : 電磁環境を考慮したロバスト経路の提案
- マルチホップ無線ネットワークにおける拡大経路BROADWAYの構築 : 電磁環境を考慮したロバスト経路の提案
- A-1-14 マルチホップ無線ネットワークにおける最短電力経路探索の考察
- マルチホップ無線ネットワークにおける全ノードの電力消費の最適化を考慮した経路探索問題
- マルチホップ無線ネットワークにおける全ノードの電力消費の最適化を考慮した経路探索問題
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春(ネットワークプロセッサ, 通信のための信号処理, 符号理論, 一般)
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春
- 情報通信技術者として生きた半世紀 : 回路網理論と電子計算機に捧げた青春
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- 情報ネットワークの自律分散最適管理理論とそのセマフォ制御による構成法(グラフ,ペトリ,ニューラルネット及び一般)
- A-1-34 ネットワークフロー最適化問題の計算量とタイセットグラフの複雑度(A-1. 回路とシステム)
- マルチホップ無線ネットワークにおけるノード負荷の分散を考慮した経路探索の考察
- 格子分布ノード・マルチホップ無線システムにおける最小放射電力・最大信頼性ネットワークの考察(グラフ,ペトリ,ニューラルネット,及び一般)
- フロー分布最適化理論に基づく低軌道衛星網最適管理法の提案(グラフ,ペトリ,ニューラルネット,及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- 格子分布ノード・マルチホップ無線システムにおける最小放射電力・最大信頼性ネットワークの考察(グラフ,ペトリ,ニューラルネット,及び一般)
- フロー分布最適化理論に基づく低軌道衛星網最適管理法の提案(グラフ,ペトリ,ニューラルネット,及び一般)
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム(グラフ,ペトリ,ニューラルネット,及び一般)
- 格子分布ノード・マルチホップ無線システムにおける最小放射電力・最大信頼性ネットワークの考察
- フロー分布最適化理論に基づく低軌道衛星網最適管理法の提案
- 名誉会員 関本忠弘博士を偲ぶ
- LK-001 心象情報空間における主観的幾何学の基本的性質 : 視対象の見えの大きさの近接作用(K. ヒューマンコミュニケーション&インタラクション)
- 心象情報空間における主観的幾何学基礎論 : 視対象に関する見えの大きさの同定
- A-15-7 視点からの距離に関する「みえ」変形の相互作用に関する実験的検討 : 主観的透視投影法に関する研究
- 高度心象画像生成のための視覚歪み空間論の提案 : 主観的透視透視投影法に関する研究
- A-14-2 視点からの距離に関する「みえ」変形の相似性に関する検討 : 主観的透視投影法の研究
- A-15-1 局所的知覚変換の相互作用に関する考察 : 主観的透視投影法の研究
- 知覚変換の提案とその実験的検証 : 主観的透視投影法に関する研究
- 知覚変換の提案とその実験的検証 : 主観的透視投影法に関する研究
- A-15-1 知覚変換とその実験的検証 : 主観的透視投影法の研究
- 主観的な空間表現に関する研究 : 主観的透視投影法の提案
- 閉路に基づく情報ネットワーク管理 : エージェントネットワークによる輻輳制御
- 情報ネットワーク管理と閉路グラフ理論
- 閉路口基づく情報ネットワーク管理手法 : ループエージェントの基本性能
- 閉路グラフの基本性質とその応用
- タイセットグラフに基づくネットワーク最適化問題 : 最大フロー問題の分散解法
- タイセットグラフに基づくネットワーク最適化問題 : 最大フロー問題の分散解法
- A-1-20 タイセットフロー最小化に基づく最大フロー問題の考察
- A-1-37 ネットワークフロー最大化問題の局所分散解法
- ネットワーク決済効率化問題のタイセットフロー理論による考察
- ネットワーク最適化問題のタイセットフロー理論による考察 : 最大フロー問題の分散アルゴリズム
- A-1-10 ネットワーク決済効率化問題のグラフ理論的考察
- A-1-8 タイセットグラフによるタイセットフロー理論の考察
- B-7-33 到着曲線サービス曲線シェーピング曲線を考慮した定遅延ネットワーク最小費用問題
- 初等変換逐次適用による最適木探索問題の数値実験的考察
- 初等変換逐次適用による最適木探索問題の数値実験的考察
- A-1-22 最適木探索問題の数値実験評価とその考察
- A-1-38 最大葉木探索のための点/枝線度優先アルゴリズムの考察
- A-1-11 最大葉木の近似探索アルゴリズム
- タイセットフローベクトル空間に基づくネットワーク最適化理論とその分散アルゴリズム
- 単発信多受信情報ネットワークにおける最大均等情報フロー問題の考察 : 情報フロー理論に基づく最小経路コスト木状配信経路探索
- 単発信多受信情報ネットワークにおける最大均等情報フロー問題の考察 : 情報フロー理論に基づく最小経路コスト木状配信経路探索
- A-1-27 単発信多受信情報ネットワークにおける最小経路コストを考慮した最大均等情報フロー木状配信経路探索法
- A-1-15 単発信多受信情報ネットワークにおける準木/木経路決定アルゴリズム
- 単発信多受信情報ネットワークの最大均等情報フロー問題 : 増分可能木逐次探索による解法
- 単発信多受信情報ネットワークの最大均等情報フロー問題 : 増分可能木逐次探索による解法
- A-1-21 単発信多受信情報ネットワークにおける最大均等フロー問題の考察
- A-1-23 マルチホップ無線システムにおける最小放射電力最大信頼性ネットワークの考察
- B-5-120 マルチホップ無線ネットワークにおける待ち時間駆動型ルーティングアルゴリズム WDRA
- A-1-9 低軌道衛星群のネットワーク管理の考察 : ドメイングラフによるネットワーク最適化手法
- マルチホップ無線ネットワークにおける地域情報の配信アルゴリズムMCMS
- マルチホップ無線ネットワークにおける地域情報の配信アルゴリズムMCMS
- A-1-19 最簡タイセットグラフとグラフの平面性 : ネットワーク資源の効率的運用の基礎研究
- A-1-39 最簡タイセットグラフ探索アルゴリズムに関する考察
- A-1-9 タイセット道とその応用 : タイセットグラフ理論による情報ネットワークの研究
- 情報ネットワーク管理と閉路グラフの最適化問題
- A-1-24 ドメイングラフによる低軌道衛星網上の情報フロー分散最適化の考察
- 単発信多受信情報ネットワークの最大フロー問題の一考察 : 均等情報フロー分布のコンパクト化と木フロー分解
- A-1-2 単発信源多吸収源情報フローネットワークの木フロー分解
- 情報ネットワークの諸問題とグラフ理論による解析
- 均等情報フロー最大化問題と木フロー分解アルゴリズム
- 情報ネットワークにおけるフロー問題の考察
- 最大フロー分散アルゴリズムによる情報ネットワークの時分割運用
- 遅延時間限界を持つ情報ネットワークの最適化 : シェーピング/サービス特性モデルによる考察
- 中継ノードにおける処理時間を考慮した応答時間等化問題
- 応答時間上限を考慮した木状ネットワークへの最小費用割当て手法
- 並列処理ネットワークPPNに基づく情報ネットワーク管理の基礎理論
- サービス検索サーバーを備えたユーザー支援のための分散型システム生成自動化方式
- 操作代行エージェントによるシステム管理自動化方式の提案
- A-1-26 タイセットフローベクトル空間論に基づく情報ネットワーク最適化問題の分散解法とアルゴリズム
- A-1-25 タイセットフローベクトル空間論に基づく情報ネットワーク最適化問題の考察 : フロー最大化問題への適用
- A-1-10 情報ネットワーク最適化問題に関する一考察 : タイセットフローベクトル空間における関数最小化手法
- タイセットフローベクトル空間における情報フロー最大化問題に関する一考察
- タイセットフローベクトル空間における情報フロー最大化問題に関する一考察
- A-1-26 タイセットフロー空間における最大フロー問題の考察
- 知的情報生産性と情報ネットワーク : 情報組織のネットワークモデル論
- 知的情報生産性と情報ネットワーク : 情報組織のネットワークモデル論
- 様々な視距離にある対象の見えの大きさに基づくコンピュータグラフィックスの生成