Learn More
Nucleic acid secondary structure models usually exclude pseudoknots due to the difficulty of treating these nonnested structures efficiently in structure prediction and partition function algorithms. Here, the standard secondary structure energy model is extended to include the most physically relevant pseudoknots. We describe an O(N(5)) dynamic programming(More)
Motivated by applications in computational fluid dynamics, a method is presented for obtaining estimates of integral functionals, such as lift or drag, that have twice the order of accuracy of the computed flow solution on which they are based. This is achieved through error analysis that uses an adjoint PDE to relate the local errors in approximating the(More)
Computational methods play a central role in the rational design of novel proteins. The present work describes a new hybrid exact rotamer optimization (HERO) method that builds on previous dead-end elimination algorithms to yield dramatic performance enhancements. Measured on experimentally validated physical models, these improvements make it possible to(More)
Hybridization chain reaction (HCR) provides multiplexed, isothermal, enzyme-free, molecular signal amplification in diverse settings. Within intact vertebrate embryos, where signal-to-background is at a premium, HCR in situ amplification enables simultaneous mapping of multiple target mRNAs, addressing a longstanding challenge in the biological sciences.(More)
In nature, self-assembling and disassembling complexes of proteins and nucleic acids bound to a variety of ligands perform intricate and diverse dynamic functions. In contrast, attempts to rationally encode structure and function into synthetic amino acid and nucleic acid sequences have largely focused on engineering molecules that self-assemble into(More)
UNLABELLED The Nucleic Acid Package (NUPACK) is a growing software suite for the analysis and design of nucleic acid systems. The NUPACK web server (http://www.nupack.org) currently enables: ANALYSIS thermodynamic analysis of dilute solutions of interacting nucleic acid strands. DESIGN sequence design for complexes of nucleic acid strands intended to(More)
Motivated by the analysis of natural and engineered DNA and RNA systems, we present the first algorithm for calculating the partition function of an unpseudoknotted complex of multiple interacting nucleic acid strands. This dynamic program is based on a rigorous extension of secondary structure models to the multistranded case, addressing representation and(More)
Dead-end elimination (DEE) is a powerful theorem for selecting optimal protein side-chain orientations from a large set of discrete conformations. The present work describes a new approach to dead-end elimination that effectively splits conformational space into partitions to more efficiently eliminate dead-ending rotamers. Split DEE makes it possible to(More)