文献

J-GLOBAL ID：201902233645075714   整理番号：19A1665612

鎖アラインメント問題【JST・京大機械翻訳】

The Chain Alignment Problem

著者 (3件)： Lima Leandro (Laboratoire de Biometrie et Biologie Evolutive UMR5558, Univ Lyon, Universite Lyon 1, CNRS, Villeurbanne, France) ,  Lima Leandro (EPI ERABLE - Inria Grenoble, Rhone-Alpes, France) ,  Sadique Adi Said (Faculdade de Computacao, Universidade Federal de Mato Grosso do Sul, Campo Grande, Brazil)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11538  ページ： 17-30  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,ストリングを含む2つの新しい組合せ最適化問題,すなわち,[数式:原文を参照],およびそれの多重バージョン,[数式:原文を参照]を紹介した。第一の問題に対して,動的計画法を用いた多項式時間アルゴリズムを提示し,第二の問題に対して,その[数式:原文を参照]-硬度の証明を提供し,それに対するいくつかの発見的方法を提案した。ここで紹介した両方の問題の適用性を,[数式:原文を参照]をモデル化するとき,それらの良好な結果によって証明した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 適応性 ,  組合せ最適化問題 ,  硬度 ,  多重化 ,  *アラインメント ,  動的計画法 ,  モデリング ,  発見的方法
準シソーラス用語： 多項式時間アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： 連鎖アラインメント問題 ,  動的計画法 ,  [数式:原文を参照]-硬度 ,  遺伝子予測

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (1件)： アラインメント