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
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. https://doi.org/10.1016/S0893-9659(97)00013-X
Stoye, Jens, Perrey, Sören W., and Dress, Andreas. 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.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:07Z
MD5 Prüfsumme
72d2d0901a44793c0a7f1479feaa2121
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar