文献

J-GLOBAL ID：201802236038879487   整理番号：18A0199668

各種グラフの異なる頂点被覆アルゴリズムの計算解析【Powered by NICT】

Computational analysis of different vertex cover algorithms of various graphs

著者 (2件)： Patel Khushbu (Institute of Technology, Nirma University, Ahmedabad, India-382481) ,  Patel Jitali (Institute of Technology, Nirma University, Ahmedabad, India-382481)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICICCS  ページ： 730-734  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 頂点被覆アルゴリズムのための種々の解はNP完全であるクラスから世界で利用可能である。テロリスト通信n/w+,無線通信n/w+,航空通信n/w+として異なるネットワークのような頂点被覆アルゴリズムのいくつかの実世界応用である。本論文では,頂点被覆問題のための近似アルゴリズム,リスト(s)アルゴリズム,欲張り法とAlomのアルゴリズムのような種々のsubsistingアルゴリズムの比較解析を示している。解析から,近似アルゴリズムは膨大なグラフのための実行の最悪応答を与えるAlomのアルゴリズムは,大きな数のノードを持つ全てのグラフの全ての頂点被覆アルゴリズムの中で最適化された結果を与えることを知るようになった。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 航空移動通信 ,  最適化 ,  無線伝送 ,  *アルゴリズム ,  通信 ,  *グラフ ,  ネットワーク
準シソーラス用語： 欲張りアルゴリズム ,  近似アルゴリズム ,  テロリスト ,  *頂点被覆 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (5件)： グラフ ,  頂点被覆 ,  アルゴリズム ,  計算 ,  解析