An Algorithm for Locating Nonoverlapping Regions of Maximum Alignment Score
From MaRDI portal
Publication:4887021
DOI10.1137/S0097539794262677zbMath0855.68021MaRDI QIDQ4887021
Sampath Kannan, Eugene W. Myers
Publication date: 15 October 1996
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539794262677
68Q25: Analysis of algorithms and problem complexity
68W10: Parallel algorithms in computer science
68P05: Data structures
92B99: Mathematical biology in general
Related Items
Sparse LCS common substring alignment, On almost Monge all scores matrices, Approximate periodicity, Efficient all path score computations on grid graphs, Sequence Alignment Algorithms for Run-Length-Encoded Strings