完全Ｋ分木型組織構造の２階層関係追加モデル

• Item type: SIG Technical Reports(1)
• 公開日: 2006-05-18
• タイトル: 完全Ｋ分木型組織構造の２階層関係追加モデル
• タイトル / 言語: en
• タイトル: A Model of Adding Relations in the Two Levels to an Organization Structure of a Complete K-ary Tree
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 流通科学大学情報学部経営情報学科
• 著者所属(英): en
• 著者所属(英): Department of Information and Management Science, Faculty of InformationScience, University of Marketing and Distribution Sciences
• 著者名: 澤田, 清
• 著者名(英): Kiyoshi, Sawada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では、高さＨの完全Ｋ分木型組織構造に関係を追加するモデルを提案する。ここでは、２つの深さＭとＮ（ただし、Ｍ＜Ｎ）の各階層の全頂点対に辺を追加する場合に、完全Ｋ分木の全頂点対の最短経路の短縮長さを合計した総頂点間短縮経路長を最大にする最適深さの対（Ｍ，Ｎ）を求める。その結果、（Ｍ，Ｎ）＝（Ｈ－１，Ｈ）が示される。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a model of adding relations to an organization structure which is a complete K-ary tree of height H. When edges between every pair of nodes with the same depth M and between every pair of nodes with the same depth N which is greater than M are added, an optimal pair of depth (M,N) is obtained by maximizing the total shortening path length which is the sum of shortening lengths of shortest paths between every pair of all nodes in the complete K-ary tree. It is shown that (M,N)=(H-1,H).
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2006, 号 49(2006-AL-106), p. 49-55, 発行日 2006-05-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会