A fast parallel algorithm for finding the longest common sequence of multiple biosequences

@article{Chen2006AFP,
  title={A fast parallel algorithm for finding the longest common sequence of multiple biosequences},
  author={Yixin Chen and Andrew Wan and Wei Liu},
  journal={BMC Bioinformatics},
  year={2006},
  volume={7},
  pages={S4 - S4}
}
Searching for the longest common sequence (LCS) of multiple biosequences is one of the most fundamental tasks in bioinformatics. In this paper, we present a parallel algorithm named FAST_LCS to speedup the computation for finding LCS. A fast parallel algorithm for LCS is presented. The algorithm first constructs a novel successor table to obtain all the… CONTINUE READING