@techreport{oai:ipsj.ixsq.nii.ac.jp:00033693,
 author = {十時, 泰 and 秋山泰 and 鬼塚健太郎 and 野口, 保 and 斎藤, 稔 and 安藤, 誠 and Yasushi, Totoki and Yutaka, Akitama and Kentaro, Onizuka and Tamotsu, Noguchi and Minoru, Saito and Makoto, Ando},
 issue = {113(1997-MPS-016)},
 month = {Nov},
 note = {アミノ酸配列のマルチプルアライメント計算に、最良優先探索の反復改善法を適用し、最良優先探索における近傍探索をPVMライブラリを用いて並列実装した。さらに、A^*アルゴリズムを適用して探索空間の効率的な刈り込みを実現した。これらの改良の結果、従来法よりも精度のよい、生物学的にも十分意味のあるマルチプルアライメントを、現実的な計算時間内で得ることを可能とした。, As a new strategy for multiple sequence alignment, we employed an iterative scheme with best-first search, and parallelized its search step using PVM library. Furthermore we implemented the A^* pruning algorithm instead of dynamic programming, to drastically reduce the search space. As a result, our new parallel system enables biologically accurate multiple sequence alignment performed within reasonable time.},
 title = {アミノ酸配列のマルチプルアライメント計算における　A*アルゴリズムの適用の効果},
 year = {1997}
}