1: \begin{thebibliography}{10}
2:
3: \bibitem{Science:05a}
4: Mapping {RNA} form and function.
5: \newblock {\em Science}, 2, 2005.
6:
7: \bibitem{Barnett:98}
8: L.~Barnett.
9: \newblock Ruggedness and neutrality -- the {NK}p family of fitness landscapes.
10: \newblock In Christoph Adami, Richard~K. Belew, Hiroaki Kitano, and Charles
11: Taylor, editors, {\em Artificial {L}ife {VI}: {P}roc.\ of the {S}ixth {I}nt.\
12: {C}onf.\ on {A}rtificial {L}ife}, pages 18--27, Cambridge, MA, 1998. The MIT
13: Press.
14:
15: \bibitem{Porto:03}
16: U.~Bastolla, M.~Porto, H.E. Roman, and M.~Vendruscolo.
17: \newblock Conectivity of neutral networks, overdispersion, and structural
18: conservation in protein evolution.
19: \newblock {\em Journal of Molecular Evolution}, 56:243--254, 2003.
20:
21: \bibitem{Doudna:99}
22: R.T. Batey, R.P. Rambo, and J.A. Doudna.
23: \newblock Tertiary motifs in {RNA} structure and folding.
24: \newblock {\em Angew. Chem. Int. Ed.}, 38:2326--2343, 1999.
25:
26: \bibitem{Chamorro:91a}
27: M.~Chamorro, N.~Parkin, and H.E. Varmus.
28: \newblock An {RNA} pseudoknot and an optimal heptameric shift site are required
29: for highly efficient ribosomal frameshifting on a retroviral messenger {RNA}.
30: \newblock {\em J. Proc Natl Acad Sci USA}, 89:713--717, 1991.
31:
32: \bibitem{Clote:05}
33: P.~Clote, L.~Gasieniec, R.~Kolpakov, E.~Kranakis, and D.~Krizanc.
34: \newblock On realizing shapes in the theory of {RNA} neutral networks.
35: \newblock {\em Journal of Theoretical Biology}, 236:216--227, 2005.
36:
37: \bibitem{Stroh:01}
38: C.~Flamm, I.L. Hofacker, P.F. Maurer-Stroh, S.~Stadler, and M.~Zehl.
39: \newblock Design of multistable {RNA} molecules.
40: \newblock {\em RNA}, 7:254--265, 2001.
41:
42: \bibitem{Fontana:98}
43: W.~Fontana and P.~Schuster.
44: \newblock Continuity in evolution.
45: \newblock {\em Science}, 289:1451--1455, 1998.
46:
47: \bibitem{Goebel:04}
48: U.~G\"obel.
49: \newblock {\em Neutral Networks of Minimum Free Energy RNA Secondary
50: Structures}.
51: \newblock PhD thesis, University of Vienna, 2000.
52:
53: \bibitem{Forst:00}
54: U.~Goebel and C.V. Forst.
55: \newblock {RNA Pathfinder--Global Properties of Neutral Networks}.
56: \newblock {\em {Zeitschrift fuer physikalische Chemie}}, {216}:{175}, 2002.
57:
58: \bibitem{Gruener:95a}
59: W.~Gr{\"u}ner, R.~Giegerich, D.~Strothmann, C.M. Reidys, J.~Weber, I.L.
60: Hofacker, P.F. Stadler, and P.~Schuster.
61: \newblock Analysis of {RNA} sequence structure maps by exhaustive enumeration
62: {I.} neutral networks.
63: \newblock {\em Chemical Monthly}, 127:355--374, 1996.
64:
65: \bibitem{Gruener:95b}
66: W.~Gr{\"u}ner, R.~Giegerich, D.~Strothmann, C.M. Reidys, J.~Weber, I.L.
67: Hofacker, P.F. Stadler, and P.~Schuster.
68: \newblock Analysis of {RNA} sequence structure maps by exhaustive enumeration
69: {II.} structures of neutral networks and shape space covering.
70: \newblock {\em Chemical Monthly}, 127:375--389, 1996.
71:
72: \bibitem{Stadler:99}
73: C.~Haslinger and P.F. Stadler.
74: \newblock {{RNA} Structures with Pseudo-Knots}.
75: \newblock {\em {Bull.Math.Biol.}}, {61}:{437--467}, 1999.
76:
77: \bibitem{Schuster:98}
78: I.L. Hofacker, P.~Schuster, and P.F. Stadler.
79: \newblock {Combinatorics of {RNA} Secondary Structures}.
80: \newblock {\em {Discr. Appl. Math.}}, {88}:{207--237}, 1998.
81:
82: \bibitem{Reidys:07rna1}
83: E.Y. Jin, Qin J., and C.M. Reidys.
84: \newblock {Combinatorics of {RNA} structures with Pseudoknots}.
85: \newblock {\em {Bull. Math. Bio.}}, 2007.
86: \newblock in press.
87:
88: \bibitem{Reidys:07rna2}
89: E.Y. Jin and C.M. Reidys.
90: \newblock {Asymptotic Enumeration of {RNA} structures with Pseudoknots}.
91: \newblock {\em {Bull. Math. Bio.}}, 2007.
92: \newblock submitted.
93:
94: \bibitem{Kauffman:93}
95: S.A. Kauffman.
96: \newblock {The Origin of Order}.
97: \newblock {\em {Oxford University Press, New York, Oxford}}, 1993.
98:
99: \bibitem{Konings:95a}
100: D.A.M Konings and R.R Gutell.
101: \newblock A comparison of thermodynamic foldings with comparatively derived
102: structures of 16s and 16s-like r{RNA}s.
103: \newblock {\em RNA}, 1:559--574, 1995.
104:
105: \bibitem{Puglisi:99}
106: J.D. Puglisi and J.R. Williamson.
107: \newblock The rna world(2nd ed.).
108: \newblock {\em Cold spring harbor laboratory press}, pages 403--425, 1999.
109:
110: \bibitem{Reidys:97p}
111: C.M. Reidys.
112: \newblock Random induced subgraphs of generalized $n$-cubes.
113: \newblock {\em Advances in Applied Mathematics}, 19:360--377, 1997.
114:
115: \bibitem{Reidys:00p1}
116: C.M. Reidys.
117: \newblock Random structures.
118: \newblock {\em Annals of Combinatorics}, 4:375--382, 2000.
119:
120: \bibitem{Reidys:02p2}
121: C.M. Reidys.
122: \newblock {Distances in Random Induced Subgraphs of generalized n-Cubes}.
123: \newblock {\em Combinatorics, Probability and Computing}, 11:599--605, 2003.
124:
125: \bibitem{Reidys:07priv}
126: C.M. Reidys.
127: \newblock {Random Combinatory Maps}.
128: \newblock 2007.
129: \newblock private communication.
130:
131: \bibitem{Reidys:97a}
132: C.M. Reidys, P.F. Stadler, and P.K. Schuster.
133: \newblock Generic properties of combinatory maps and neutral networks of {RNA}
134: secondary structures.
135: \newblock {\em Bull.~Math.~Biol.}, 59(2):339--397, 1997.
136:
137: \bibitem{Waterman:94}
138: W.R. Schmitt and M.S. Waterman.
139: \newblock Linear trees and {RNA} secondary structure.
140: \newblock {\em Discr. Appl. Math.}, 51:317--323, 1994.
141:
142: \bibitem{Schuster:02}
143: P.~Schuster.
144: \newblock A testable genotype-phenotype map: Modeling evolution of {RNA}
145: molecules.
146: \newblock Michael Laessig and Angelo Valeriani, editors, Springer, 2002.
147:
148: \bibitem{Schuster:94}
149: P.~Schuster, W.~Fontana, P.F. Stadler, and I.L. Hofacker.
150: \newblock {From Sequences to Shapes and Back: A Case Study in RNA Secondary
151: Structures}.
152: \newblock {\em {Proc.Roy.Soc.Lond.B}}, {255}:{279--284}, 1994.
153:
154: \bibitem{Schuster:95B}
155: P.~Schuster, J.~Weber, W.~Gruener, and C.M. Reidys.
156: \newblock Molecular evolutionary biology: From concepts to technology.
157: \newblock In H.Flyvbjerg, J.Hertz, M.H. Jensen, O.G. Mouritsen, and K.~Sneppen,
158: editors, {\em Physics of Biological Systems: From Molecules to Species},
159: Berlin, Heidelberg, New York, 1996. Springer.
160:
161: \bibitem{SchusterStadler:99}
162: P.F. Stadler and P.~Schuster.
163: \newblock Discrete models of biopolymers.
164: \newblock In A.~Konopka, editor, {\em Handbook of Computational Chemistry and
165: Biology}, New York, 1999. Marcel Dekker Inc.
166:
167: \bibitem{Waterman:78a}
168: M.S. Waterman.
169: \newblock Secondary structure of single - stranded nucleic acids.
170: \newblock {\em Adv. Math.I (suppl.)}, 1:167--212, 1978.
171:
172: \bibitem{Waterman:79}
173: M.S. Waterman.
174: \newblock Combinatorics of {RNA} hairpins and cloverleafs.
175: \newblock {\em Stud. Appl. Math.}, 60:91--96, 1979.
176:
177: \bibitem{Wedekind:98}
178: J.E. Wedekind and D.B. McKay.
179: \newblock Annu. rev. biophys.
180: \newblock {\em Biomol. Struct.}, 27:475--502, 1998.
181:
182: \bibitem{Westhof:92a}
183: E.~Westhof and L.~Jaeger.
184: \newblock {RNA} pseudoknots.
185: \newblock {\em Current Opinion Struct. Biol.}, 2:327--333, 1992.
186:
187: \bibitem{Woese:93}
188: C.R. Woese and N.R. Pace.
189: \newblock The rna world.
190: \newblock {\em Cold spring Harbor laboratory press}, pages 91--117, 1993.
191:
192: \bibitem{Zuker:79}
193: M.~Zuker and D.~Sankoff.
194: \newblock {RNA} secondary structures and their prediction.
195: \newblock {\em Bull. Math. Bio.}, 46(4):591--621, 1984.
196:
197: \end{thebibliography}
198: