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...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of bioinformatics and computational biology Vol. 10; no. 4; p. 1250002
Main Authors:	Kimura, Kouichi, Koike, Asako, Nakai, Kenta
Format:	Journal Article
Language:	English
Published:	Singapore 01.08.2012
Subjects:	Algorithms Base Sequence Computational Biology DNA - chemistry Genome Sequence Alignment Sequence Analysis, DNA
ISSN:	1757-6334, 1757-6334
Online Access:	Get more information
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!