de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Dokument suchen
Cieliebak, Mark; Erlebach, Thomas; Lipták, Zsuzsanna; Stoye, Jens ; Welzl, Emo: Algorithmic complexity of protein identification: combinatorics of weighted strings. In: Discrete Applied Mathematics. Jg.137 H. 1. 2004, S. 27-46
Inhalt
Biological motivation
Overview
Problem and simple solutions
An algorithm that is both skinny and speedy
An example
Algorithm LOOKUP
A speedier algorithm for binary alphabets
Algorithm INTERVAL
Problem variants
Weighted strings
Number of different substrings
Number of different multiplicities
Number of different submasses
Conclusion
Acknowledgements
References