Fast RNA Structure Alignment for Crossing Input Structures

DOI10.1007/978-3-642-02441-2_21zbMath1247.68105OpenAlexW1575403293MaRDI QIDQ3637116

Rolf Backofen, Mathias Möhl, Gad M. Landau, Dekel Tsur, Oren Weimann

Publication date: 7 July 2009

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

Full work available at URL: https://doi.org/10.1007/978-3-642-02441-2_21

zbMATH Keywords

RNAsequence structure alignmentsimultaneous alignment and folding

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

Related Items (3)

Forest alignment with affine gaps and anchors, applied in RNA structure comparison ⋮ Fast arc-annotated subsequence matching in linear space ⋮ Forest Alignment with Affine Gaps and Anchors

Uses Software

• CONTRAfold

Cites Work

• Unnamed Item
• RNA secondary structure: a complete mathematical analysis
• Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
• A Study of Accessible Motifs and RNA Folding Complexity
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• Finding Common RNA Pseudoknot Structures in Polynomial Time
• An Optimal Decomposition Algorithm for Tree Edit Distance

This page was built for publication: Fast RNA Structure Alignment for Crossing Input Structures