連結ピン型組織構造への関係追加モデル

• Item type: SIG Technical Reports(1)
• 公開日: 2000-09-21
• タイトル: 連結ピン型組織構造への関係追加モデル
• タイトル / 言語: en
• タイトル: Additional Relations Models to a Linking Pin Type Organization Structure
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 流通科学大学情報学部
• 著者所属: 流通科学大学情報学部
• 著者所属(英): en
• 著者所属(英): Faculty of Information Science, University of Marketing and Distribution Sciences
• 著者所属(英): en
• 著者所属(英): Faculty of Information Science, University of Marketing and Distribution Sciences
• 著者名: 澤田, 清; 宇野, 斉
• 著者名(英): Kiyoshi, Sawada; Hitoshi, Uno
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では，完全2分木の全兄弟が隣接化された連結ピン型組織構造に対する2つの関係追加モデル，(i)同じ深さの2頂点間に辺を1本追加する，(ii)同じ深さの全頂点間に辺を追加する，を提案した．これらのモデルに対して，辺追加前と比べて総頂点間経路長（全頂点間の最短経路の長さの総和）がどれだけ短縮されたか（総頂点間短縮経路長と呼ぶ）を定式化し，これを最大にする追加辺の位置を解析的に求めた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes two models on additional relations to a linking pin type organization structure where every pair of siblings in a complete binary tree of height H is adjacent; (i) a model of adding an edge between two nodes with a specific depth N and (ii) a model of adding edges between every pair of nodes with a specific depth N. For each of two models, a shortened total path length, which is the sum of shortened shortest path lengths between every pair of nodes, is formulated, and an optimal depth N^* is obtained by maximizing the shortened total path length.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2000, 号 85(2000-MPS-031), p. 49-52, 発行日 2000-09-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会