On locally optimal alignments in genetic sequences

DOI10.1007/3-540-55210-3_202zbMath1494.68315OpenAlexW1545414470MaRDI QIDQ5096800

Norbert Blum

Publication date: 18 August 2022

Published in: STACS 92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55210-3_202

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Cites Work

• Unnamed Item
• General methods of sequence comparison
• An \(O(ND)\) difference algorithm and its variations
• A faster algorithm computing string edit distances
• Algorithms for approximate string matching
• The theory and computation of evolutionary distances: Pattern recognition