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

DOI10.1142/S012905419600004XzbMATH Open0852.68066MaRDI QIDQ4888366FDOQ4888366

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)

Recommendations

• scientific article; zbMATH DE number 1759529
• Multiple alignment of biological sequences with gap flexibility
• Extending alignments with \(k\)-mismatches and \(\ell\)-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

Mathematics Subject Classification ID

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

Cited In (4)

• Alignment and distribution is not (always) NP-hard
• 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)