Alignment of three sequences in quadratic space

@inproceedings{Huang1993AlignmentOT,
  title={Alignment of three sequences in quadratic space},
  author={Xiaoqiu Huang},
  booktitle={SIAP},
  year={1993}
}
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…