"A time-efficient, linear-space local similarity algorithm" by Xiaoqiu Huang and Webb Miller
 

A time-efficient, linear-space local similarity algorithm

Document Type

Article

Publication Date

9-1991

Department

Department of Computer Science

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.

Publication Title

Advances in Applied Mathematics

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 865
  • Usage
    • Abstract Views: 12
  • Captures
    • Readers: 301
see details

Share

COinS