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.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Autor/in
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.
Stichworte
Dynamic programming; Multiple sequence alignment; Divide-and-conquer
Erscheinungsjahr
1997
Zeitschriftentitel
Applied mathematics letters
Band
10
Ausgabe
2
Seite(n)
67-73
ISSN
0893-9659
Page URI
https://pub.uni-bielefeld.de/record/1773355

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
2019-09-06T08:48:07Z
MD5 Prüfsumme
72d2d0901a44793c0a7f1479feaa2121