Sequence Alignments with Matched Sections

DOI10.1137/0607067MaRDI QIDQ3743316zbMATH OpenOpenAlexFDO

Authors Philip J. Hanlon, Michael S. Waterman, J. Griggs

Publication date 1986

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/690abaf2f6379026b92566623743e9122563b864

zbMATH Keywords

generating functionssequence alignmentsStanton-Cowan-numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Genetics and epigenetics (92D10)

Recommendations

• On the number of alignments of k sequences
• scientific article; zbMATH DE number 45430
• The number of standard and of effective multiple alignments
• The number of alignments between two DNA sequences
• Publication:4731046

Cites work

• Asymptotic Limits for a Two-Dimensional Recursion
• Asymptotic Methods in Enumeration
• General methods of sequence comparison
• scientific article; zbMATH DE number 3049382 (Why is no real title available?)
• Note on a “Square” Functional Equation

Cited in

(6)

• The computation of consensus patterns in \(DNA\) sequences
• The number of standard and of effective multiple alignments
• A Probabilistic Analysis of a String Editing Problem and its Variations
• On the number of many-to-many alignments of multiple sequences
• Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
• On the number of alignments of k sequences

This page was built for publication: Sequence Alignments with Matched Sections

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