An algorithm for the energy barrier problem without pseudoknots and temporary arcs

Pacific Symposium on Biocomputing 2010, PSB 2010

Volumn , Issue , 2010, Pages 108-119

  Thachuk, Chris ^a   Maňuch, Ján ^b   Rafiey, Arash ^b   Mathieson, Leigh Anne ^a   Stacho, Ladislav ^b   Condon, Anne ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

energy barrier problem; RNA folding pathways; RNA secondary structure

Indexed keywords

BASE PAIRS; BIPARTITE GRAPHS; ENERGY MODEL; EXPONENTIAL TIME; FOLDING PATHWAY; INTERMEDIATE STRUCTURES; MINIMUM ENERGY; NP-HARD; PSEUDO-KNOTS; RNA FOLDING; RNA SECONDARY STRUCTURES; SYMMETRIC DIFFERENCE;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENERGY BARRIERS; RNA;

PROBLEM SOLVING;

RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; THERMODYNAMICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 84873050372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. T. Baumstark, A. R. Schroder and D. Riesner, EMBO J. 16, 599 (1997).
2. M. Geis, C. Flamm, M. T. Wolfinger, A. Tanzer, I. L. Hofacker, M. Middendorf, C. Mandl, P. F. Stadler and C. Thurner, J. Mol. Biol. 379, 160 (2008).
3. A. Roth and R. R. Breaker, Annual Rev. Biochem. 78, 305 (2009).
4. E. A. Schultes and D. P. Bartel, Science 289, 448(July 2000).
5. T. B. J and R. R. Breaker, Curr. Opin. Struct. Biol. 15, p. 342 (2005).
6. C. Yanofsky, RNA 13, 1141 (2007).
7. S.-J. Chen and K. A. Dill, Proc. Nat. Acad. Sci. 97, 646(January 2000).
8. R. Russell, X. Zhuang, H. Babcock, I. Millett, S. Doniach, S. Chu and D. Herschlag, Proc. Nat. Acad. Sci. 99, 155 (2002).
9. I. Shcherbakova, S. Mitra, A. Laederach and M. Brenowitz, Curr. Opin. Chem. Biol. 12, 655 (2008).
10. D. K. Treiber and J. R. Williamson, Curr. Opin. Struc. Biol. 11, 309 (2001).
11. X. Tang, S. Thomas, L. Tapia, D. P. Giedroc and N. M. Amato, J. Mol. Biol. 381, 1055 (2008).
12. C. Flamm, I. L. Hofacker, P. F. Stadler and M. T. Wolfinger, Zeitschrift für Physikalische Chemie 216, 155 (2002).
13. S. R. Morgan and P. G. Higgs, J. Phys. A: Math. Gen. 31, 3153 (1998).
14. M. T. Wolfinger, The energy landscape of RNA folding, Master's thesis, University Vienna (2001).
15. C. Flamm, I. L. Hofacker, S. Maurer-Stroh, P. F. Stadler and M. Zehl, RNA 7, 254 (2001).
16. J. Maňuch, C. Thachuk, L. Stacho and A. Condon, Proc. of the 15th Intl. Meeting on DNA Computing and Molecular Programming (DNA15) (2009).
17. J. E. Hopcroft and R. M. Karp, SIAM J. Comput. 2, 225 (1973).
18. R. Tarjan, SIAM J. Comput. 1, 146 (1972).
19. M. Andronescu, V. Bereg, H. H. Hoos and A. Condon, BMC Bioinformatics 9, 340 (2008).
20. R. Nussinov and A. B. Jacobson, Proceedings of the National Academy of Sciences of the United States of America 77, 6309 (1980).