Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment

Stoye J, Perrey SW, Dress A (1997)
Applied mathematics letters 10(2): 67-73.

Download
OA
Journal Article | Published | English
Author
; ;
Abstract
We consider the problem of multiple sequence alignment: given k sequences of length at most n and a certain scoring function, find an alignment that minimizes the corresponding "sum of pairs" distance score. We generalize the divide-and-conquer technique described in [1,2], and present new ideas on how to use efficient search strategies for saving computer memory and accelerating the procedure for three or more sequences. Resulting running times and memory usage are shown for several test cases.
Publishing Year
ISSN
PUB-ID

Cite this

Stoye J, Perrey SW, Dress A. Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Applied mathematics letters. 1997;10(2):67-73.
Stoye, J., Perrey, S. W., & Dress, A. (1997). Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Applied mathematics letters, 10(2), 67-73.
Stoye, J., Perrey, S. W., and Dress, A. (1997). Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Applied mathematics letters 10, 67-73.
Stoye, J., Perrey, S.W., & Dress, A., 1997. Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Applied mathematics letters, 10(2), p 67-73.
J. Stoye, S.W. Perrey, and A. Dress, “Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment”, Applied mathematics letters, vol. 10, 1997, pp. 67-73.
Stoye, J., Perrey, S.W., Dress, A.: Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Applied mathematics letters. 10, 67-73 (1997).
Stoye, Jens, Perrey, Sören W., and Dress, Andreas. “Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment”. Applied mathematics letters 10.2 (1997): 67-73.
Main File(s)
File Name
Access Level
OA Open Access

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar