Spaced Seedの検索のための索引
スポンサーリンク
概要
- 論文の詳細を見る
本稿では特定の位置に "don't care" を含むパターンの検索に対応した接尾辞配列の一般化を導入し、また、その構築アルゴリズムを 3 つ提案する。このようなパターンは計算生物学における spaced seed の検索において現れる。
- 2011-11-11
著者
関連論文
- 線形時間タンパク質3次元構造探索アルゴリズム
- 効率的な部分構造RMSD問い合わせブルゴリズム
- タンパク質ヒンジ構造検出のための高速かつ正確なアルゴリズム
- 接頭辞並べ替え幾何的接尾辞木
- バイオインフォマテイクスの現状と課題(学生/教養のページ)
- 分子合成経路発見のためのグラフタイリングアルゴリズム(セッション2)
- 幾何的接尾辞木 : タンパク質3次元構造検索のための新しい索引構造(セッション1)
- 複数生物学的配列のアラインメントのパラメトリック的考察
- 複数の生物学的配列の準最適アラインメントについて
- Spaced Seedの検索のための索引
- de Bruijnグラフの圧縮