弱制約最長共通部分配列問題
スポンサーリンク
概要
- 論文の詳細を見る
配列X, Yの共通の部分配列(subsequence)の中で, 制約として与えられた配列Pの長さrの部分配列を部分配列として含む, 長さが最大の配列の一つを求めるO(|X|・|Y|・|P|・r)時間アルゴリズム及びO(|X|・|Y|・|P|・(l-r))時間アルゴリズムを提案する. ただし, lはX, Y, Pの最長共通部分配列の長さである.
- 社団法人電子情報通信学会の論文
- 2005-08-01
著者
関連論文
- 反例によるセルオートマトン上の決定リストの学習可能性
- 直交F-ホーン式の学習アルゴリズム
- 読捨てコンテンツをいつ更新するべきか(アルゴリズム理論)
- 論理式における最小単調関数を変えない部分式の枝刈り(アルゴリズム)
- M-19 協調サーチエンジンにおける永続的キャッシュの実装(サービス・資源管理と応用(2),M.ネットワーク・モバイルコンピューティング)
- L-14 高スループット更新のパイプライン化Webロボット(Webシステム,L.インターネット)
- 協調サーチエンジンにおける永続的キャッシュ
- 最新情報の検索のための分散型サーチエンジン(マルチメディアコミュニケーションシステム)
- 弱制約最長共通部分配列問題
- 差異獲得を用いた弱PAC学習に十分な仮説クラス
- DNF式を用いた素朴なブースティングアルゴリズム
- PAC学習における差異獲得
- 協調サーチエンジン:最新情報の検索に適した分散型サーチエンジン
- 単調O(log n)項DNF式の学習
- 最長共通部分配列計算における run 長の対数時間寄与 (計算機科学とアルゴリズムの数理的基礎とその応用)
- 海草全単射の漸減構築 (アルゴリズムと計算理論の新展開)