Partially local multi-way alignments

DOI10.1007/s11786-018-0338-4zbMath1403.68377OpenAlexW2792194331WikidataQ130117732 ScholiaQ130117732MaRDI QIDQ1993381

Nancy Retzlaff, Peter F. Stadler

Publication date: 5 November 2018

Published in: Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11786-018-0338-4

zbMATH Keywords

dynamic programmingrecursionmultiple sequence alignmentformal grammarsum-of-pairs score

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Algorithms on strings (68W32)

Related Items

Compositional properties of alignments

Uses Software

• Footprinter
• DIALIGN
• MEME
• BLAT
• LocARNAscan
• MergeAlign

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some biological sequence metrics
• Non-approximability of weighted multiple sequence alignment.
• A polyhedral approach to sequence alignment problems
• An introduction to bioinformatics
• A discipline of dynamic programming over sequence data
• Phylogenetic Footprinting and Consistent Sets of Local Aligments
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• The Multiple Sequence Alignment Problem in Biology
• Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
• The complexity of multiple sequence alignment with SP-score that is a metric