An efficient alignment algorithm for masked sequences

DOI10.1016/J.TCS.2006.10.003zbMath1118.68054OpenAlexW2051818520MaRDI QIDQ868939

Jin Wook Kim, Kun Soo Park

Publication date: 26 February 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.10.003

zbMATH Keywords

local alignmentaffine gap penaltyglobal alignmentmasked sequence

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items (1)

Computing similarity of run-length encoded strings with affine gap penalty

Uses Software

• ARACHNE
• RepeatMasker
• RePS
• Phrap

Cites Work

• Algorithms on Strings, Trees and Sequences
• A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
• Unnamed Item

This page was built for publication: An efficient alignment algorithm for masked sequences