ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS
From MaRDI portal
Publication:4888366
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
Protein sequences, DNA sequences (92D20) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)
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)
