On the number of alignments of k sequences

DOI10.1007/BF01787724zbMath0699.05006MaRDI QIDQ912848

Michael S. Waterman, Jerrold R. Griggs, Andrew M. Odlyzko, Philip J. Hanlon

Publication date: 1990

Published in: Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

enumerationk sequence alignment

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) General biology and biomathematics (92B05)

Related Items (3)

A Probabilistic Analysis of a String Editing Problem and its Variations ⋮ The computation of consensus patterns in \(DNA\) sequences ⋮ APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †

Cites Work

• General methods of sequence comparison
• Sequence Alignments with Matched Sections
• Asymptotic Limits for a Two-Dimensional Recursion
• Note on a “Square” Functional Equation

This page was built for publication: On the number of alignments of k sequences