Fast RNA structure alignment for crossing input structures

DOI10.1016/J.JDA.2010.07.004zbMath1216.68359DBLPjournals/jda/BackofenLMTW11OpenAlexW2134135690WikidataQ56813223 ScholiaQ56813223MaRDI QIDQ533402

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

Publication date: 3 May 2011

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2010.07.004

zbMATH Keywords

RNAsequence structure alignmentsimultaneous alignment and folding

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Protein sequences, DNA sequences (92D20) Algorithms on strings (68W32)

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
• 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