A bit-parallel dynamic programming algorithm suitable for DNA sequence alignment

Myers' elegant and powerful bit-parallel dynamic programming algorithm for approximate string matching has a restriction that the query length should be within the word size of the computer, typically 64. We propose a modification of Myers' algorithm, in which the modification has a restri...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of bioinformatics and computational biology Jg. 10; H. 4; S. 1250002
Hauptverfasser:	Kimura, Kouichi, Koike, Asako, Nakai, Kenta
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Singapore 01.08.2012
Schlagworte:	Algorithms Base Sequence Computational Biology DNA - chemistry Genome Sequence Alignment Sequence Analysis, DNA
ISSN:	1757-6334, 1757-6334
Online-Zugang:	Weitere Angaben
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!