文献

J-GLOBAL ID：201702237167444104   整理番号：17A0143162

RNAシュードノット構造の予測のPTAS【Powered by NICT】

The PTAS of Prediction for RNA Pseudoknotted Structure

著者 (6件)： Liu Zhendong ,  Zhao Shimin ,  Ye Hongchao ,  Wang Jiwei ,  Kong Dehui ,  Wang Hui
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CIS  ページ： 1-4  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： バイオインフォマティクスにおけるシュードノットを持つ大型RNA分子を計算することは困難である,シュードノットによるRNA構造の予測は,NP困難問題である。PTAS原理とMFEモデルによると,RNAシュードノット構造を調べた。シュードノットによるRNA構造を予測するための効率的なアルゴリズムを提案した。PseudoBasesにおける実験は,本アルゴリズムがより効果的かつ正確であることを示した。また論文では,積層の最大数を探索で承認された1+e(e>0)多項式時間近似スキームを設計し,我々は立証RNAシュードノット構造における近似スキームを与え,それは理論値と実際的な意味を持っている。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  近似法 ,  *RNA【核酸】
準シソーラス用語： 多項式時間 ,  積層 ,  NP困難問題 ,  RNA構造 ,  バイオインフォマティクス ,  *シュードノット , 【Automatic Indexing@JST】

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (3件)： RNA ,  シュードノット ,  予測