1: \begin{thebibliography}{10}
2:
3: \bibitem{Akutsu:2000:DPA}
4: T.~Akutsu.
5: \newblock Dynamic programming algorithms for {RNA} secondary structure
6: prediction with pseudoknots.
7: \newblock {\em Discrete Applied Mathematics}, 104(1-3):45--62, 2000.
8:
9: \bibitem{Garey:1979:CIG}
10: M.~Garey and D.~Johnson.
11: \newblock {\em Computers and Intractability: {A} Guide to the Theory of
12: {NP}-Completeness}.
13: \newblock Freeman, New York, NY, 1979.
14:
15: \bibitem{Lyngso:1999:ILR}
16: R.~Lyngs{\o}, M.~Zuker, and C.~Pedersen.
17: \newblock Internal loops in {RNA} secondary structure prediction.
18: \newblock In {\em Proceedings of the 3rd Annual International Conference on
19: Computational Molecular Biology}, pages 260--267, Lyon, France, 1999.
20:
21: \bibitem{Lyngso:2000:RPP}
22: R.~B. Lyngs{\o} and C.~N.~S. Pedersen.
23: \newblock {RNA} pseudoknot prediction in energy based models.
24: \newblock {\em Journal of Computational Biology}, 7(3/4):409--428, 2000.
25:
26: \bibitem{Lyngso:1999:FEI}
27: R.~B. Lyngs{\o}, M.~Zuker, and C.~N.~S. Pedersen.
28: \newblock Fast evaluation of internal loops in {RNA} secondary structure
29: prediction.
30: \newblock {\em Bioinformatics}, 15(6):440--445, 1999.
31:
32: \bibitem{Meidanis:1997:ICM}
33: J.~Meidanis and J.~Setubal.
34: \newblock {\em Introduction to Computational Molecular Biology}.
35: \newblock International Thomson Publishing, New York, 1997.
36:
37: \bibitem{Nussinov:1978:ALM}
38: R.~Nussinov, G.~Pieczenik, J.R. Griggs, and D.J. Kleitman.
39: \newblock Algorithms for loop matchings.
40: \newblock {\em SIAM Journal on Applied Mathematics}, 35(1):68--82, 1978.
41:
42: \bibitem{Rivas:1999:DPA}
43: E.~Rivas and S.~R. Eddy.
44: \newblock A dynamic programming algorithm for {RNA} structure prediction
45: including pseudoknots.
46: \newblock {\em Journal of Molecular Biology}, 285(5):2053--2068, 1999.
47:
48: \bibitem{Tompa:2000:LNB}
49: M.~Tompa.
50: \newblock Lecture notes on biological sequence analysis.
51: \newblock Technical Report \#2000-06-01, Department of Computer Science and
52: Engineering, University of Washington, Seattle, 2000.
53:
54: \bibitem{Uemura:1999:TAG}
55: Y.~Uemura, A.~Hasegawa, S.~Kobayashi, and T.~Yokomori.
56: \newblock Tree adjoining grammars for {RNA} structure prediction.
57: \newblock {\em Theoretical Computer Science}, 210(2):277--303, 1999.
58:
59: \bibitem{Waterman:1995:ICB}
60: M.~S. Waterman.
61: \newblock {\em Introduction to Computational Biology: Maps, Sequences and
62: Genomes}.
63: \newblock Chapman \& Hall, New York, NY, 1995.
64:
65: \bibitem{Zuker:1989:UDP}
66: M.~Zuker.
67: \newblock The use of dynamic algorithms in {RNA} secondary structure
68: prediction.
69: \newblock In M.~S. Waterman, editor, {\em Mathematical Methods for DNA
70: Sequences}, pages 159--184. CRC Press Inc., Boca Raton, FL, 1989.
71:
72: \bibitem{Zuker:1984:RSS}
73: M.~Zuker and D.~Sankoff.
74: \newblock {RNA} secondary structures and their prediction.
75: \newblock {\em Bulletin of Mathematical Biology}, 46(4):591--621, 1984.
76:
77: \end{thebibliography}
78: