木の公平な重み付けについて

• Item type: SIG Technical Reports(1)
• 公開日: 1991-01-29
• タイトル: 木の公平な重み付けについて
• タイトル / 言語: en
• タイトル: A Fair Weighting Method For Trees
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学部
• 著者所属: 早稲田大学理工学部
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): School of Science and Engineering, Waseda University
• 著者名: 栗野, 俊一; 深澤, 良彰
• 著者名(英): Syun-Ichi, Kurino; Yoshiaki, Fukazawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では、対称木と呼ぶ重みの公平に付けられた木の性質について述べる。この対称木は、木の各節点に正の値を重みとして割り振ったもので、その値には次の様な3つの制限が設けられている。（）全ての値は0より大きく、有限である。（）親の節点の値は、子の節点の値の総和である。（）木の中の対称な位置にある節点の値は同じである。一つの木に対して、この様な条件満たすような重み付けは、多々考えられる。本論文では、明かに対称木を作成するような重み付けを示し、それを拡張した方法を、幾つか紹介する。また、これらの方法によって重み付けられた対称木の性質を示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We show some attributes of fairly weighted trees which are called the symmetric tree. Each node in a symmetric tree has a weight which has following conditions: (1) Each weight is positive and finite. (2) Each weight is the sum of its children's weight. (3) Each weight is equal to that in a symmetric position. For a given tree, there are many fairly weighting methods with these conditions. In this paper, at first, we introduce some weighting methods that obviously make a symmetric tree, and extened this methods. And we show various attributes of the symmetric tree which are weighted by our methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1991, 号 11(1990-AL-019), p. 1-8, 発行日 1991-01-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会