Calculating PSSM probabilities with lazy dynamic programming
Malde K, Giegerich R (2006)
Jornal of Functional Programming 16(01): 75-81.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Malde, Ketil;
Giegerich, RobertUniBi
Einrichtung
Abstract / Bemerkung
Position-specific scoring matrices are one way to represent approximate string patterns, which are commonly encountered in the field of bioinformatics. An important problem that arises with their application is calculating the statistical significance of matches. We review the currently most efficient algorithm for this task, and show how it can be implemented in Haskell, taking advantage of the built-in non-strictness of the language. The resulting program turns out to be an instance of dynamic programming, using lists rather the typical dynamic programming matrix.
Erscheinungsjahr
2006
Zeitschriftentitel
Jornal of Functional Programming
Band
16
Ausgabe
01
Seite(n)
75-81
ISSN
0956-7968
eISSN
1469-7653
Page URI
https://pub.uni-bielefeld.de/record/1600726
Zitieren
Malde K, Giegerich R. Calculating PSSM probabilities with lazy dynamic programming. Jornal of Functional Programming. 2006;16(01):75-81.
Malde, K., & Giegerich, R. (2006). Calculating PSSM probabilities with lazy dynamic programming. Jornal of Functional Programming, 16(01), 75-81. https://doi.org/10.1017/S0956796805005708
Malde, Ketil, and Giegerich, Robert. 2006. “Calculating PSSM probabilities with lazy dynamic programming”. Jornal of Functional Programming 16 (01): 75-81.
Malde, K., and Giegerich, R. (2006). Calculating PSSM probabilities with lazy dynamic programming. Jornal of Functional Programming 16, 75-81.
Malde, K., & Giegerich, R., 2006. Calculating PSSM probabilities with lazy dynamic programming. Jornal of Functional Programming, 16(01), p 75-81.
K. Malde and R. Giegerich, “Calculating PSSM probabilities with lazy dynamic programming”, Jornal of Functional Programming, vol. 16, 2006, pp. 75-81.
Malde, K., Giegerich, R.: Calculating PSSM probabilities with lazy dynamic programming. Jornal of Functional Programming. 16, 75-81 (2006).
Malde, Ketil, and Giegerich, Robert. “Calculating PSSM probabilities with lazy dynamic programming”. Jornal of Functional Programming 16.01 (2006): 75-81.
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar