文献

J-GLOBAL ID：202002265102109534   整理番号：20A0674379

深さ重み付きランダム再帰ツリーの高さ【JST・京大機械翻訳】

The height of depth-weighted random recursive trees

著者 (5件)： Leckey Kevin (Faculty of Statistics, Technische Universitaet Dortmund, Dortmund, Germany) ,  Mitsche Dieter (Institut Camille Jordan, Villeurbanne, France) ,  Mitsche Dieter (Universite de Lyon, Lyon, France) ,  Mitsche Dieter (Universite Jean Monnet, France) ,  Wormald Nick (School of Mathematics, Monash University, Melbourne, Australia)
資料名： Random Structures & Algorithms  (Random Structures & Algorithms)
巻： 56  号： 3  ページ： 851-866  発行年： 2020年 
JST資料番号： W0149A  ISSN： 1042-9832  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,新しい葉を既存の頂点[数式:原文を参照]に再帰的に接合することにより生成された,深さ加重ランダム再帰木のモデルを導入した。このモデルでは,[数式:原文を参照]を選択する確率は木の深さに依存する。特に,[数式:原文を参照]が深さ[数式:原文を参照]を持つ場合,選択される確率は[数式:原文を参照]に比例すると仮定した。[数式:原文を参照]によって決定されたこのモデルの直径の期待値を考察し,種々の増加[数式:原文を参照]に対して,多対数から線形までの範囲の期待値を見出した。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形性 ,  *期待値 ,  対数

著者キーワード (3件)： ランダムツリー ,  ランダム再帰ツリー ,  高さ

分類 (2件)： 計算理論  (JB02000A) ,  グラフ理論基礎  (IA02020S)