On the page number of RNA secondary structures with pseudoknots

DOI10.1007/s00285-011-0493-6zbMath1252.92021WikidataQ51476527 ScholiaQ51476527MaRDI QIDQ694703

Jorge Urrutia, Evangelos Kranakis, Danny Krizanc, Stefan Dobrev, Peter Clote, Ivan Dotu

Publication date: 13 December 2012

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00285-011-0493-6

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

90C90: Applications of mathematical programming

92C40: Biochemistry, molecular biology

05C85: Graph algorithms (graph-theoretic aspects)

68W25: Approximation algorithms

65Y20: Complexity and performance of numerical algorithms

Uses Software

• tRNAscan-SE
• UNAFold
• Mfold
• IPknot
• jViz.Rna
• HotKnots
• ProbKnot
• Pfold