scientific article; zbMATH DE number 4116362

MaRDI QIDQ4731046zbMATH OpenFDO

Authors Michael S. Waterman

Publication date 1989

zbMATH Keywords

Combinatoricsdistribution of longest matchesDNADynamic programming algorithmsErdős Renyi lawsHashing techniquesLine geometriesmultiple sequence alignmentsneighborhoods of consensus wordsphase transitionstring-matchingSubadditive processessubsequence similarities

Mathematics Subject Classification ID

Computational methods for problems pertaining to biology (92-08) Genetics and epigenetics (92D10)

Recommendations

• scientific article; zbMATH DE number 45430
• The Multiple Sequence Alignment Problem in Biology
• Statistics of optimal sequence alignments.
• Pattern recognition in several sequences: Consensus and alignment
• Publication:4731047

Cited in

(41)

• A time-efficient, linar-space local similarity algorithm
• Generalized sequence alignment and duality
• A phase transition for the score in matching random sequences allowing deletions
• Sublinear approximate string matching and biological applications
• Parametric and ensemble sequence alignment algorithms
• Recent advances of grammatical inference
• An analytic study of the phase transition line in local sequence alignment with gaps
• Optimality regions and fluctuations for Bernoulli last passage models
• Normalized global alignment for protein sequences
• The number of standard and of effective multiple alignments
• Application of max-plus algebra to biological sequence comparisons
• Approximation algorithms for tree alignment with a given phylogeny
• Compositional properties of alignments
• An application of raw sets to scoring function on n-dimensional space
• Gysin sequences
• The number of alignments between two DNA sequences
• Entangled effects of two consecutive pairs in residues and its use in alignment
• Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment
• Statistics of optimal sequence alignments.
• Sequence Alignments with Matched Sections
• scientific article; zbMATH DE number 45430 (Why is no real title available?)
• scientific article; zbMATH DE number 1301593 (Why is no real title available?)
• Comparison of Symbol Sequences: No Editing, No Alignment
• Accelerated convergence and robust asymptotic regression of the Gumbel scale parameter for gapped sequence alignment
• Path reversal, islands, and the gapped alignment of random sequences
• scientific article; zbMATH DE number 4116363 (Why is no real title available?)
• scientific article; zbMATH DE number 2089964 (Why is no real title available?)
• ALIGNMENT-TO-ALIGNMENT EDITING WITH “MOVE GAP” OPERATIONS
• Gaps and Runs in Syntenic Alignments
• Consequences of Faster Alignment of Sequences
• An enumeration result in the alignment space
• Relational Sequence Alignments and Logos
• Patterns and alignments in random chains.
• On the number of many-to-many alignments of multiple sequences
• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
• Alignment networks and electrical networks
• General methods of sequence comparison
• Line geometries for sequence comparisons
• Optimal sequence alignment allowing for long gaps
• Consistency of optimal sequence alignments
• On the number of alignments of k sequences

This page was built for publication:

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