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
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Volltext vorhanden für diesen Nachweis
Autor
Abstract / Bemerkung
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.
Erscheinungsjahr
Zeitschriftentitel
Applied mathematics letters
Band
10
Zeitschriftennummer
2
Seite
67-73
ISSN
PUB-ID

Zitieren

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. doi:10.1016/S0893-9659(97)00013-X
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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
1970-01-01T00:00:00Z