Title

A time-efficient, linear-space local similarity algorithm

Document Type

Article

Publication Date

1-1-1991

Abstract

Dynamic programming algorithms to determine similar regions of two sequences are useful for analyzing biosequence data. This paper presents a time-efficient algorithm that produces k best "non-intersecting" local alignments for any chosen k. The algorithm's main strength is that it needs only O(M + N + K) space, where M and N are the lengths of the given sequences and K is the total length of the computed alignments. © 1991.

Publication Title

Advances in Applied Mathematics

Share

COinS