English
Related papers

Related papers: XTile: An Error-Correction Package for DNA Self-As…

200 papers

The self-assembly of complex structures from engineered subunits is a major goal of nanotechnology, but controlling their size becomes increasingly difficult in larger assemblies. Existing strategies present significant challenges, among…

Patterned self-assembly is a process whereby coloured tiles self-assemble to build a rectangular coloured pattern. We propose self-assembly (SA) hypergraph automata as an automata-theoretic model for patterned self-assembly. We investigate…

Discrete Mathematics · Computer Science 2013-02-13 Lila Kari , Steffen Kopecki , Amirhossein Simjour

The study of functional genomics--particularly in non-model organisms has been dramatically improved over the last few years by use of transcriptomes and RNAseq. While these studies are potentially extremely powerful, a computationally…

Genomics · Quantitative Biology 2013-07-25 Matthew D MacManes , Michael B Eisen

We present a theoretical discussion of a self-assembly scheme which makes it possible to use DNA to uniquely encode the composition and structure of micro- and nanoparticle clusters. These anisotropic DNA-decorated clusters can be further…

Soft Condensed Matter · Physics 2009-11-11 Nicholas A. Licata , Alexei V. Tkachenko

Nearly thirty years after its inception, the field of DNA-programmed colloidal self-assembly has begun to realize its initial promise. In this review, we summarize recent developments in designing effective interactions and understanding…

Soft Condensed Matter · Physics 2025-05-08 William M. Jacobs , W. Benjamin Rogers

Self-assembly is traditionally described as the process through which an initially disordered system relaxes towards an equilibrium ordered phase only driven by local interactions between its building blocks. However, This definition is too…

Soft Condensed Matter · Physics 2015-06-15 Lorenzo Di Michele , Francesco Varrato , Jurij Kotar , Simon H. Nathan , Giuseppe Foffi , Erika Eiser

Gene assembly is an important step in functional analysis of shotgun metagenomic data. Nonetheless, strain aware assembly remains a challenging task, as current assembly tools often fail to distinguish among strain variants or require…

Quantitative Methods · Quantitative Biology 2015-10-15 I. Gregor , A. Schönhuth , A. C. McHardy

Self-assembly is a process which is ubiquitous in natural, especially biological systems. It occurs when groups of relatively simple components spontaneously combine to form more complex structures. While such systems have inspired a large…

Computational Geometry · Computer Science 2018-07-19 Jerome Durand-Lose , Jacob Hendricks , Matthew J. Patitz , Ian Perkins , Michael Sharp

Both biological and artificial self-assembly processes can take place by a range of different schemes, from the successive addition of identical building blocks, to hierarchical sequences of intermediates, all the way to the fully…

Soft Condensed Matter · Physics 2015-08-12 Jim Madge , Mark A. Miller

In recent years there have been a number of proposals to utilize the specificity of DNA based interactions for potential applications in nanoscience. One interesting direction is the self-assembly of micro- and nanoparticle clusters using…

Soft Condensed Matter · Physics 2009-11-13 Nicholas A. Licata , Alexei V. Tkachenko

Cell-free transcription and translation (TXTL) systems have emerged as a powerful tool for testing genetic regulatory elements and circuits. Cell-free prototyping can dramatically accelerate the design-build-test cycle of new functions in…

A limitation to molecular implementations of tile-based self-assembly systems is the high rate of mismatch errors which has been observed to be between 1% and 10%. Controlling the physical conditions of the system to reduce this intrinsic…

Data Structures and Algorithms · Computer Science 2019-04-09 Brad Shutters , Timothy P. Hartke , Robert J. Sammelson

We consider a model of algorithmic self-assembly of geometric shapes out of square Wang tiles studied in SODA 2010, in which there are two types of tiles (e.g., constructed out of DNA and RNA material) and one operation that destroys all…

Computational Complexity · Computer Science 2010-07-09 Erik D. Demaine , Matthew J. Patitz , Robert T. Schweller , Scott M. Summers

The connection between self-assembly and computation suggests that a shape can be considered the output of a self-assembly ``program,'' a set of tiles that fit together to create a shape. It seems plausible that the size of the smallest…

Computational Complexity · Computer Science 2008-06-22 David Soloveichik , Erik Winfree

We study theoretically a new generic scheme of programmable self-assembly of nanoparticles into clusters of desired geometry. The problem is motivated by the feasibility of highly selective DNA-mediated interactions between colloidal…

Soft Condensed Matter · Physics 2009-11-11 Nicholas A. Licata , Alexei V. Tkachenko

Transcript enumeration methods such as SAGE, MPSS, and sequencing-by-synthesis EST ``digital northern'', are important high-throughput techniques for digital gene expression measurement. As other counting or voting processes, these…

Quantitative Methods · Quantitative Biology 2013-10-29 Ricardo ZN Vêncio , Leonardo Varuzza , Carlos AB Pereira , Helena Brentani , Ilya Shmulevich

The AGP format is a tab-separated table format describing how components of a genome assembly fit together. A standard submission format for genome assemblies is a fasta file giving the sequence of contigs along with an AGP file showing how…

Genomics · Quantitative Biology 2025-03-27 Edward S. Ricemeyer , Rachel A. Carroll , Wesley C. Warren

We give an overview of the SImulation of X-ray TElescopes (SIXTE) software package, a generic, mission-independent Monte Carlo simulation toolkit for X-ray astronomical instrumentation. The package is based on a modular approach for the…

The observation by Ke et al. [Science 338, 1177 (2012)] that large numbers of short, pre-designed DNA strands can assemble into three-dimensional target structures came as a great surprise, as no colloidal self-assembling system has ever…

Soft Condensed Matter · Physics 2014-06-12 Aleks Reinhardt , Daan Frenkel

Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for all $N \in \mathbb{N}$, there is a tile set that uniquely self-assembles into an $N \times N$ square shape at temperature 1 with optimal…

Computational Geometry · Computer Science 2014-11-06 David Furcy , Samuel Micka , Scott M. Summers