Alignment of three sequences in quadratic space

  title={Alignment of three sequences in quadratic space},
  author={Xiaoqiu Huang},
We present a dynamic programming algorithm for computing an optimal global alignment of three sequences in quadratic space. The algorithm has been implemented as a portable C program. The program makes it possible to align simultaneously any three protein sequences on workstations with tens of megabytes of main memory. This rigorous program is used as a benchmark to evaluate the performance of a heuristic multiple sequence alignment program on protein sequences from the Protein Identification… CONTINUE READING

Similar Papers

Loading similar papers…