文献

J-GLOBAL ID：202002254806988998   整理番号：20A2013706

交互グループネットワークにおける独立スパンニング木の構築【JST・京大機械翻訳】

Constructing Independent Spanning Trees in Alternating Group Networks

著者 (2件)： Huang Jie-Fu (Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan) ,  Hsieh Sun-Yuan (Department of Computer Science and Information Engineering, Institute of Medical Informatics, and the Center for Innovative FinTech Business Models, National Cheng Kung University, Tainan, Taiwan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12273  ページ： 198-209  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： グラフGにおいて,2つのスパニング木[数式:原文を参照]と[数式:原文を参照]は,同じ頂点rで発根した。あらゆる[数式:原文を参照]に対して,[数式:原文を参照]と[数式:原文を参照]におけるvから根rまでの経路は,内部頂点-関節であり,それらは独立スパニング木(IST)である。ISTは,安全なメッセージ分布とフォールトトレラント放送のような多数のアプリケーションを持っている。交互グループネットワーク[数式:原文を参照](次元に対するnスタンド)はCayleyグラフのサブクラスであり,[数式:原文を参照]におけるIST構築のアプローチはこれまで提案されていない。本論文では,[数式:原文を参照]中のISTを構築するための再帰的アルゴリズムを提案した。アルゴリズムはトップダウン方式であり,ISTにおける1つのノードの親はどんな規則によっても決定されない。アルゴリズムの正当性を検証し,時間複雑性を分析した。PHPを用いて,[数式:原文を参照]から[数式:原文を参照]までのアルゴリズムおよびテストケースを実行した。試験結果は,すべての樹木がすべての事例でISTであることを示した。提案アルゴリズムは正しいだけでなく,効率的であると結論した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  放送 ,  応用プログラム ,  発根 ,  *スパンニング木 ,  フォールトトレランス ,  相互結合網
準シソーラス用語： 再帰アルゴリズム ,  複雑性 ,  テストケース , 【Automatic Indexing@JST】

著者キーワード (5件)： 独立スパンニング木 ,  交互グループネットワーク ,  三角形幅優先探索 ,  相互結合ネットワーク ,  Cayleyグラフ

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： グループ ,  スパンニング木 ,  構築