TY - JOUR AU - Reeder, Jens AU - Giegerich, Robert PY - 2004 DA - 2004/08/04 TI - Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics JO - BMC Bioinformatics SP - 104 VL - 5 IS - 1 AB - The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include arbitrary pseudoknots. For restricted classes of pseudoknots, several polynomial time algorithms have been designed, where the O(n6)time and O(n4) space algorithm by Rivas and Eddy is currently the best available program. SN - 1471-2105 UR - https://doi.org/10.1186/1471-2105-5-104 DO - 10.1186/1471-2105-5-104 ID - Reeder2004 ER -