A local algorithm for DNA sequence alignment with inversions
DOI10.1007/BF02459633zbMath0745.92020WikidataQ42611189 ScholiaQ42611189MaRDI QIDQ1191622
Michael S. Waterman, Michael Schöniger
Publication date: 27 September 1992
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
cytochrome b; highest scoring inversions; inversion alignments; mitochondrial DNA of Drosophila yakuba; mouse coding of URF6; non-intersecting inversions; optimal alignments of DNA subsequences; reversed complements; substitutions, insertions and deletions of nucleotides; URF6 gene
90C90: Applications of mathematical programming
90C39: Dynamic programming
92C40: Biochemistry, molecular biology
92D20: Protein sequences, DNA sequences
92-08: Computational methods for problems pertaining to biology
Related Items
Cites Work
- The Erdős-Rényi law in distribution, for coin tossing and sequence matching
- General methods of sequence comparison
- Two moments suffice for Poisson approximations: The Chen-Stein method
- Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
- Some biological sequence metrics
- Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
- Stochastic scrabble: large deviations for sequences with scores