Combinatorial landscapes

CM Reidys, PF Stadler - SIAM review, 2002 - SIAM
Fitness landscapes have proven to be a valuable concept in evolutionary biology,
combinatorial optimization, and the physics of disordered systems. A fitness landscape is a …

Modelling 'evo‐devo'with RNA

W Fontana - BioEssays, 2002 - Wiley Online Library
The folding of RNA sequences into secondary structures is a simple yet biophysically
grounded model of a genotype–phenotype map. Its computational and mathematical …

Plasticity, evolvability, and modularity in RNA

LW Ancel, W Fontana - Journal of Experimental Zoology, 2000 - Wiley Online Library
RNA folding from sequences into secondary structures is a simple yet powerful,
biophysically grounded model of a genotype–phenotype map in which concepts like …

Design of multistable RNA molecules

C Flamm, IL Hofacker, S Maurer-Stroh, PF Stadler… - Rna, 2001 - cambridge.org
We show that the problem of designing RNA sequences that can fold into multiple stable
secondary structures can be transformed into a combinatorial optimization problem that can …

RNA structures with pseudo-knots: Graph-theoretical, combinatorial, and statistical properties

C Haslinger, PF Stadler - Bulletin of mathematical biology, 1999 - Springer
The secondary structures of nucleic acids form a particularly important class of contact
structures. Many important RNA molecules, however, contain pseudo-knots, a structural …

Prediction of RNA secondary structures: from theory to models and real molecules

P Schuster - Reports on Progress in Physics, 2006 - iopscience.iop.org
RNA secondary structures are derived from RNA sequences, which are strings built form the
natural four letter nucleotide alphabet,{AUGC}. These coarse-grained structures, in turn, are …

[图书][B] Computational complexity and statistical physics

A Percus, G Istrate, C Moore - 2006 - books.google.com
Computer science and physics have been closely linked since the birth of modern
computing. In recent years, an interdisciplinary area has blossomed at the junction of these …

Algorithm independent properties of RNA secondary structure predictions

M Tacker, PF Stadler, EG Bornberg-Bauer… - European Biophysics …, 1996 - Springer
Algorithms predicting RNA secondary structures based on different folding criteria–minimum
free energies (mfe), kinetic folding (kin), maximum matching (mm)–and different parameter …

Random field models for fitness landscapes

PF Stadler, R Happel - Journal of Mathematical Biology, 1999 - Springer
In many cases fitness landscapes are obtained as particular instances of random fields by
randomly assigning a large number of parameters. Models of this type are often …

Three subsets of sequence complexity and their relevance to biopolymeric information

DL Abel, JT Trevors - Theoretical Biology and Medical Modelling, 2005 - Springer
Genetic algorithms instruct sophisticated biological organization. Three qualitative kinds of
sequence complexity exist: random (RSC), ordered (OSC), and functional (FSC). FSC alone …