Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots

DOI10.1007/978-3-540-69068-9_9zbMath1143.92312OpenAlexW1591070054MaRDI QIDQ3506943

Mathias Möhl, Sebastian Will, Rolf Backofen

Publication date: 17 June 2008

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69068-9_9

zbMATH Keywords

fixed parameter tractabilitypseudoknotsRNA alignment

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08)

Related Items (4)

Pseudoknot-generating operation ⋮ Forest alignment with affine gaps and anchors, applied in RNA structure comparison ⋮ Forest Alignment with Affine Gaps and Anchors ⋮ Compositional properties of alignments

Cites Work

• Unnamed Item
• Structural Alignment of Pseudoknotted RNA
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• Finding Common RNA Pseudoknot Structures in Polynomial Time
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots