文献

J-GLOBAL ID：201702259560788887   整理番号：17A0795682

部分グラフ同形アルゴリズムにおける可変秩序化について【Powered by NICT】

On the Variable Ordering in Subgraph Isomorphism Algorithms

著者 (2件)： Bonnici Vincenzo (Department of Computer Science, University of Verona, Italy) ,  Giugno Rosalba (Department of Clinical and Experimental Medicine, University of Catania, Italy)
資料名： IEEE/ACM Transactions on Computational Biology and Bioinformatics  (IEEE/ACM Transactions on Computational Biology and Bioinformatics)
巻： 14  号： 1  ページ： 193-203  発行年： 2017年 
JST資料番号： W1409A  ISSN： 1545-5963  CODEN： ITCBCY  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： グラフはいくつかの生物学的データをモデル化するために数学的構造である。解析への応用は,部分グラフ同形問題はNP完全であるが解を適用する必要がある。,グラフの頂点は,探索中に考慮したため,変数順序と呼ばれる,アルゴリズムの全実行時間に対するその影響の重要性に重点を置いた部分グラフ同形アルゴリズム実行時間を低減するために既存の戦略を調べた。二最近の溶液,有効変数順序戦略に基づいているに焦点を当てた。レビュー変数順序戦略および生物学的データベースにおけるパターン探索のためのグラフマッチングアルゴリズムにICPR2014コンテストに存在する他のアルゴリズムの両方の比較を論じた。Copyright 2017 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件)： 信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 部分グラフ ,  アルゴリズム ,  秩序化