文献

J-GLOBAL ID：201802214275728787   整理番号：18A0276586

多重分岐ツリー上の独立分布の最適深さ優先アルゴリズムと平衡【Powered by NICT】

Optimal depth-first algorithms and equilibria of independent distributions on multi-branching trees

著者 (5件)： Peng Weiguang (Mathematical Institute, Tohoku University, Japan) ,  Peng NingNing (Department of Mathematics, Wuhan University of Technology, China) ,  Ng KengMeng (School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore) ,  Tanaka Kazuyuki (Mathematical Institute, Tohoku University, Japan) ,  Yang Yue (Department of Mathematics, National University of Singapore, Singapore)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 125  ページ： 41-45  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文の主な目的は,多重分岐木の分布複雑さに関する二の質問に答えることである。は最初の多重分岐木の帰属に独立分散日間,ある指向性アルゴリズムDIR Dはdに関してすべての深さ優先アルゴリズム(無指向性のものを含む)の中で最適であることを示した。次多重分岐木の場合に2分木上のSuzuki Niidaの結果を一般化した。この結果と筆者らの最適アルゴリズムでは,任意の平衡多分岐型AND-OR木のための,全ての独立分布(ID)間の最適分布の複雑さは,独立同一分布(IID)により実際に達成した(値0を持つ根の確率は0も1であるという仮定の下で)であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 指向性 ,  二分木 ,  *アルゴリズム ,  *多重化
準シソーラス用語： 最適アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 分岐ツリー ,  深さ優先アルゴリズム ,  独立分布 ,  計算の複雑さ ,  アルゴリズムの解析

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 多重 ,  分岐 ,  分布 ,  優先 ,  アルゴリズム ,  平衡