バルジ・内部ループを形成しないDNA配列セットの設計(パターン認識)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,バルジ・内部ループを形成しないDNA計算のための配列セットの設計問題を,超グラフの最大クリーク問題として定式化する.また,この問題を解くための分枝限定アルゴリズムを提案し,実際のDNA配列設計に適用した結果を報告する.
- 一般社団法人情報処理学会の論文
- 2002-11-28
著者
関連論文
- 線形分離オートマトンを用いたパターン認識手法の理論的基礎について
- 極限同定性を保証するRPNIアルゴリズムの状態統合戦略について
- ハイパーグラフを対象とした最大クリーク抽出の分枝限定アルゴリズム(セッション6)
- 線形分離オートマトンの高速な状態数最小化アルゴリズム
- RNAインタラクション反応の線形な二次構造レベルでの解析アルゴリズム
- 線形分離オートマトンの最小化アルゴリズム
- 線形分離オートマトンの最小化に関する理論
- 線形分離オートマトンの最小化に関する理論
- ラフ集合理論とその応用
- 組合せ爆発を内包する化学反応系の平衡状態計算(セッション5)
- パーセプトロン分岐予測における冗長入力付加の効果(一般セッションB プロセッサ・アーキテクチャII)
- 5.計算論的言語理論とDNA計算 (「ゲノム情報」)
- ALT '95(The 6th Workshop on Algorithmic Learning Theory)の報告
- ALT '93 (The 4th Workshop on Algorithmic Learning Theory)の報告
- 木パターン上の決定リストの学習とその推論制御への応用
- 木パターン上の決定リストの学習とその推論制御への応用
- 大局的に構造を取らない配列集合の抽出方法
- RNAフォールディングシミュレーションのための新しいアルゴリズム
- 確率木文法近似理論のRNA二次構造解析への応用
- 確率木文法近似理論のRNA二次構造解析への応用
- 構造付き文字列のアラインメントに対する文法論的アプローチ
- DNA計算のための配列集合評価アルゴリズム(バイオインフォマティックス)
- シュードノットを含むRNA二次構造の効率的アライメント手法(バイオインフォマティックス)
- DNAコンピューティングのための配列設計
- バルジ・内部ループを形成しないDNA配列セットの設計(パターン認識)
- Some Remarks on Sequence Design for DNA Computing : Abstract (Algorithms in Algebraic Systems and Computation Theory)
- 仮想核酸配列インタラクション反応系の平衡状態解析
- 仮想核酸配列インタラクション反応系の平衡状態解析
- Automata inspired by biochemical reaction (New Trends in Algorithms and Theory of Computation)