Sequence Alignments with Matched Sections

DOI10.1137/0607067zbMath0605.05002OpenAlexW1992017770MaRDI QIDQ3743316

Michael S. Waterman, Philip J. Hanlon, Jerrold R. 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)

Related Items (3)

A Probabilistic Analysis of a String Editing Problem and its Variations ⋮ On the number of alignments of k sequences ⋮ The computation of consensus patterns in \(DNA\) sequences

Cites Work

• Unnamed Item
• General methods of sequence comparison
• Asymptotic Limits for a Two-Dimensional Recursion
• Asymptotic Methods in Enumeration
• Note on a “Square” Functional Equation

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