文献

J-GLOBAL ID：201702237096178279   整理番号：17A1486958

ホロノミック方程式による2成分および1成分2進木の効率的なランダムサンプリング【Powered by NICT】

Efficient random sampling of binary and unary-binary trees via holonomic equations

著者 (3件)： Bacher Axel (Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Altenbergerstrasse 69, A-4040 Linz, Austria) ,  Bodini Olivier (Universite Paris 13, Sorbonne Paris Cite, LIPN, CNRS (UMR 7030), F-93430, Villetaneuse, France) ,  Jacquot Alice (Universite Paris 13, Sorbonne Paris Cite, LIPN, CNRS (UMR 7030), F-93430, Villetaneuse, France)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 695  ページ： 42-53  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： は平均2Θ(log(n)~2)ランダムビットを消費するn内部ノードのあるバイナリー木のための新しい均一なランダム試料採取器を提示した。これは準最適にし,古典的Remyアルゴリズムを凌駕する。も平均Θ(n)ランダムビットをn個のノードを持つ単項二分木のための試料採取器を提示した。両者は一定まで最適された最初の線形時間アルゴリズムである。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  *二分木 ,  *無作為抽出
準シソーラス用語： 線形時間アルゴリズム ,  バイナリー , 【Automatic Indexing@JST】

著者キーワード (4件)： ランダムサンプリング ,  Remyアルゴリズム ,  ホロノミック方程式 ,  平面ツリー

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (4件)： 方程式 ,  2成分 ,  2進木 ,  ランダムサンプリング