Sciweavers

DNA
2006
Springer
148views Bioinformatics» more  DNA 2006»
14 years 3 months ago
Abstraction Layers for Scalable Microfluidic Biocomputers
William Thies, John Paul Urbanski, Todd Thorsen, S...
DNA
2006
Springer
129views Bioinformatics» more  DNA 2006»
14 years 3 months ago
P Systems with Active Membranes Characterize PSPACE
P system is a natural computing model inspired by behavior of living cells and their membranes. We show that (semi-)uniform families of P systems with active membranes can solve i...
Petr Sosík, Alfonso Rodríguez-Pat&oa...
DNA
2006
Springer
14 years 3 months ago
Design and Simulation of Self-repairing DNA Lattices
Self-repair is essential to all living systems, providing the ability to remain functional in spite of gradual damage. In the context of self-assembly of self-repairing synthetic b...
Urmi Majumder, Sudheer Sahu, Thomas H. LaBean, Joh...
DNA
2006
Springer
112views Bioinformatics» more  DNA 2006»
14 years 3 months ago
DNA Sequence Design by Dynamic Neighborhood Searches
Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane,...
DNA
2006
Springer
159views Bioinformatics» more  DNA 2006»
14 years 3 months ago
Minimal Parallelism for Polarizationless P Systems
Minimal parallelism was recently introduced [3] as a way the rules of a P system are used: from each set of applicable rules associated to the same membrane, at least one must be a...
Tseren-Onolt Ishdorj
DNA
2006
Springer
14 years 3 months ago
Hairpin Structures Defined by DNA Trajectories
We examine scattered hairpins, which are structures formed when a single strand of nucleotides folds into a partially hybridized stem and a loop. To specify different classes of h...
Michael Domaratzki
DNA
2006
Springer
146views Bioinformatics» more  DNA 2006»
14 years 3 months ago
On Times to Compute Shapes in 2D Tile Self-assembly
We study the times to grow structures within the tile self-assembly model proposed by Winfree, and the possible shapes that can be achieved. Our earlier work was confined to the g...
Yuliy M. Baryshnikov, Edward G. Coffman Jr., Boons...
DNA
2006
Springer
126views Bioinformatics» more  DNA 2006»
14 years 3 months ago
On the Complexity of Graph Self-assembly in Accretive Systems
We study the complexity of the Accretive Graph Assembly Problem (AGAP). An instance of AGAP consists of an edge-weighted graph G, a seed vertex in G, and a temperature . The goal i...
Stanislav Angelov, Sanjeev Khanna, Mirkó Vi...
DNA
2004
Springer
102views Bioinformatics» more  DNA 2004»
14 years 3 months ago
Minimum Basin Algorithm: An Effective Analysis Technique for DNA Energy Landscapes
To design DNA nano-machines or analyze DNA molecular reactions, it is important to be able to predict the energy landscape of molecular structures and the energy barrier of a trans...
Mitsuhiro Kubota, Masami Hagiya
CSB
2004
IEEE
124views Bioinformatics» more  CSB 2004»
14 years 3 months ago
Multiple RNA Structure Alignment
RNA structures can be viewed as a kind of special strings with some characters bonded with each other. The question of aligning two RNA structures has been studied for a while, an...
Zhuozhi Wang, Kaizhong Zhang