ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS

DOI10.1142/S012905419600004XMaRDI QIDQ4888366zbMATH OpenFDO

Authors Webb Miller, Martin Fürer

Publication date 26 November 1996

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1759529
• Multiple alignment of biological sequences with gap flexibility
• Extending alignments with k-mismatches and -gaps
• Toward an accurate statistics of gapped alignments
• scientific article; zbMATH DE number 7375961
• A sum-over-paths extension of edit distances accounting for all sequence alignments
• Global and local sequence alignment with a bounded number of gaps
• Alignment between two multiple alignments
• Publication:4731046
• Gaps and Runs in Syntenic Alignments

Cited in

(6)

• Alignment of random walks by dynamic programming
• Alignment and distribution is not (always) NP-hard
• Monge properties of sequence alignment
• Algorithmic properties of ciliate sequence alignment
• Alignments with non-overlapping moves, inversions and tandem duplications in \(O(n^{4})\) time
• Alignment between two multiple alignments

This page was built for publication: ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4888366)