完全K分木型組織構造の多階層関係追加モデル
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,高さHの完全K分木型組織構造に関係を追加するモデルを提案する.ここでは,L(L=1,2,…,H)個の階層それぞれのすべての頂点対に辺を追加する場合に,完全K分木の全頂点対の最短経路の短縮長さを合計した総頂点間短縮経路長を最大にする最適深さの組{N_1,N_2,…,N_L}(N_1>N_2>…>N_L)を求める.その結果,{N_1,N_2,…,N_L}*={H,H-1,…,H-L+1}が示される.
- 一般社団法人情報処理学会の論文
- 2007-01-23
著者
関連論文
- 総頂点間経路長を最小にする完全K分木の同一階層内単純閉路構成モデル
- 最簡な論理式でNPN同値類の代表のみを生成するアルゴリズム
- 完全K分木の同一階層内で単純閉路を構成する辺追加問題
- 充足割り当て数を最小化/最大化する単調DNF式について
- 可変マージ関数の否定数限定複雑さ (計算モデルとアルゴリズム)
- 連数限定入力に対する否定数限定ソーティング回路
- ブール関数のPTF表現の複雑さについて
- モノポリストゲームのゲーム長(手数)について
- 単項性判定のための論理関数に関する条件
- DS-1-14 ランダム写像による非線形概念の学習の効率化に向けて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 指数重み閾値関数の多項式重みによる模倣手法の改良
- 二次論理関数の単調回路計算量について
- 二次論理関数の単調回路計算量について
- 最適なマージングネットワークについて
- 最適なマージングネットワークについて
- 単調論理関数の性質判定アルゴリズムについて
- 単調論理関数間の距離について
- 論理関数のフーリエスペクトルと非線形性の関係
- 決定森の族の計算能力
- 制限付集合に対する包除原理の性質と数え上げ問題への応用
- 決定木における補助ビット問題について
- CC(6)型回路と(MOD3-MOD2)回路における計算の複雑さについて
- 否定数限定論理回路におけるマージングの複雑さ
- オンライン文字切り出し特徴の多段階ネットワーク表現
- ストロークの相対位置行列によるオンライン手書き文字認識
- 完全K分木の同一階層内で単純閉路を構成する辺追加問題
- 総頂点間経路長を最小にするサイクルグラフへの1辺追加(セッション3)
- 完全K分木型組織構造の多階層関係追加モデル
- 道グラフおよびサイクルグラフ1辺追加問題の総頂点間経路長の定式化
- 完全K分木型組織構造の多階層リエゾン配置モデル(セッション4)
- 総頂点間経路長を最小にするピラミッド組織構造のリエゾン配置モデル(情報決定過程論の展開)
- 完全K分木型組織構造の2階層リエゾン配置モデル(セッション5)
- 完全K分木型組織構造の2階層関係追加モデル(セッション2)
- ピラミッド組織構造の階層間リエゾン配置モデル(セッション3)
- A-009 総頂点間経路長を最小にする完全K分木型組織構造のリエゾン配置モデル(A分野:モデル・アルゴリズム・プログラミング)
- ピラミッド組織構造のリエゾン配置モデル
- ゴルフにおける期待打数を最小にするスイング選択
- 総頂点間短縮経路長を最大にする完全K分木への1辺追加(組合せ最適化(2))
- 総頂点間短縮経路長を最大にする完全2分木への1辺追加
- 総頂点間経路長を最小にする完全2分木の階層間隣接化
- 期待総頂点間短縮経路長を最大にする完全K分木の深さ同一頂点間の隣接化(グラフネットワーク(1))
- 出席確率を考慮した組織内の同階層間関係追加モデル
- 総頂点間経路長を最小にする完全K分木の階層間隣接化
- 有向グラフ表現によるオンライン文字切り出し
- 欠席を考慮した組織内の同階層間関係追加モデル
- 総頂点間経路長を最小にする完全2分木の同一階層内2辺追加モデル
- 1-D-12 完全2分木の同一階層内単純路構成モデル(離散・組合せ最適化(4))
- PONS98の開発 : 巡回経路探索機能を持つ電器店街データベースシステム
- A-38 総頂点間経路長を最小にする完全K分木の根と深さ同一全頂点の追加的隣接化(グラフアルゴリズム(1),A.アルゴリズム・基礎)
- ゴルフプレー戦略に関する理論的研究(2) : OBを考慮したスイング選択モデル
- 連結ピン型組織構造の同階層関係追加問題
- 完全K分木型組織構造の階層間関係追加モデル(組合せ最適化(1))
- 完全2分木の子孫との隣接化問題 : 総頂点間経路長の最小化
- 完全2分木型組織構造への関係追加モデル
- ゴルフプレー戦略に関する理論的研究 : 期待打数を最小にするスイング選択
- 完全2分木の根との隣接化問題 : 総頂点間経路長の最小化
- 完全2分木型組織構造の階層間関係追加モデル
- 連結ピン型組織構造への関係追加モデル
- 完全K分木の深さ同一全頂点隣接化問題 : 総頂点間経路長の最小化
- COMP2000-16 総頂点間経路長を最小にする完全2分木への1辺追加問題
- 完全K分木の深さ同一2頂点隣接化問題 : 総頂点間経路長の最小化
- 総頂点間経路長を最小にする完全K分木の深さ同一全頂点対の隣接化(グラフ・ネットワーク(1))
- 完全2分木の深さ同一全頂点隣接化問題 : 総頂点間経路長の最小化
- 5ZC-4 障害の大きさを考慮したソフトウェアの逐次信頼性実証試験に関する離散型モデル
- ソフトウェアの信頼性実証試験方式 (ソフトウェア信頼性評価法の新潮流)
- 障害の大きさを考慮した離散型ソフトウェアの逐次信頼性実証試験に関する研究
- 完全2分木の深さ同一2頂点隣接化問題 : 総頂点間経路長の最小化
- 完全2分木の深さ同一頂点間への一辺追加問題 : 総頂点間経路長の最小化(グラフ・ネットワーク(1))
- Variation Distanceに基づく離散型ソフトウェアの信頼性実証試験に関する理論的研究
- 障害の大きさを考慮したソフトウェアの信頼性実証試験
- Variation Distanceに基づくソフトウェアの信頼性実証試験に関する理論的研究
- ソフトウェアの信頼性実証試験に関する理論的研究 : 障害回数と障害の大きさを考慮した離散型モデル
- 障害の大きさを考慮したソフトウェアの信頼性実証試験に関する離散型モデル : 障害の大きさがポアソン分布の場合(信頼性(1))
- ソフトウェアの信頼性実証試験に関する理論的研究 : 障害回数と障害の大きさを考慮した連続型モデル
- 障害の大きさを考慮したソフトウェアの信頼性実証試験 : 障害の大きさがポアソン分布の場合
- 障害の大きさを考慮したソフトウェアの信頼性実証試験に関する連続型モデル(信頼性(1))
- Kullback-Leiblerの情報量に基づく一般化されたARQ方策に関する理論的研究
- Kullback-Leiblerの情報量に基づくソフトウェアの信頼性実証試験に関する離散型モデル
- 連続型ソフトウェアの信頼性実証試験に関する理論的研究 :Kullback-Leiblerの情報量に基つ゛く方法
- Kullback-Leiblerの情報量に基づくソフトウェアのゼロ障害型信頼性実証試験
- ソフトウェアの信頼性実証試験に関する理論的研究 : Kullback-Leiblerの情報量に基づく方法
- Kullback-Leiblerの情報量に基づくソフトウエァの信頼性実証試験に関する連続型モデル(信頼性(1))
- データ伝送における一般化された再送要求方策に関する一考察
- データ伝送における一般化された再送要求方策 : Kullback-Leiblerの情報量に基づく方法(確率モデル(2))
- Kullback-Leiblerの情報量に基づく再送要求回数の理論的決定法
- A-198 離散型ソフトウェアに対する信頼性実証試験に関する研究 : Kullback-Leiblerの情報量に基づく方法(A-9. 信頼性,一般講演)
- Kullbackの情報量に基づく再送要求回数の決定法(信頼性(1))
- 負の二項分布を用いたStop & Wait ARQ方策に関する理論的研究 第2報 :期待費用の最小化
- データ伝送における負の二項分布に基づく再送要求方策(信頼性)
- 負の二項分布を用いたStop & Wait ARQ方策に関する理論的研究
- 負の二項分布を用いたStop&Wait ARQ方策
- 文書ファイルサイズのランダム性を考慮したワードプロセッサの最適セーブ時期
- ワードプロセッサにおけるセーブ時期の理論的決定法 : ファイルサイズがランダムである場合
- Stop & Wait ARQ 方策における再送要求回数の検定論的決定法
- ファイルサイズのランダム性を考慮したワードプロセッサの最適セーブ時期 : 第2報:最適セーブ時期に関する解析(信頼性)
- ファイルサイズのランダム性を考慮したワードプロセッサの最適セーブ時期(信頼性(2)他)
- データ伝送における再送要求回数の検定論的決定法(信頼性(1))
- 離散型ソフトウェアに対する信頼性受け入れ検査に関する一考察(信頼性)