English
Related papers

Related papers: Computational complexity and pragmatic solutions f…

200 papers

Our work is concerned with the generation and targeted design of RNA, a type of genetic macromolecule that can adopt complex structures which influence their cellular activities and functions. The design of large scale and complex…

Biomolecules · Quantitative Biology 2021-02-02 Zichao Yan , William L. Hamilton , Mathieu Blanchette

We use a coarse-grained molecular model to study the self-assembly process of complexes of cationic and neutral lipids with DNA molecules ("lipoplexes") - a promising nonviral carrier of DNA for gene therapy. We identify the resulting…

Soft Condensed Matter · Physics 2011-05-31 Oded Farago , Niels Grønbech-Jensen

Artificial synthesis of DNA molecules is an essential part of the study of biological mechanisms. The design of a synthetic DNA molecule usually involves many objectives. One of the important objectives is to eliminate short sequence…

Biomolecules · Quantitative Biology 2021-08-13 Zehavit Leibovich , Ilan Gronau

In equilibrium self-assembly, microscopic building blocks spontaneously self-organize into stable structures as dictated by their interaction potentials, which limits the accessible structural features to those that correspond to global…

Soft Condensed Matter · Physics 2026-04-17 Pepijn G. Moerman , Chenghung Chou , Thomas E. Videbæk , W. Benjamin Rogers , Rebecca Schulman

Concentrated solutions of short blunt-ended DNA duplexes, down to 6 base pairs, are known to order into the nematic liquid crystal phase. This self-assembly is due to the stacking interactions between the duplex terminals that promotes…

Soft Condensed Matter · Physics 2015-05-30 Cristiano De Michele , Tommaso Bellini , Francesco Sciortino

The Pattern self-Assembly Tile set Synthesis (PATS) problem is to determine a set of coloured tiles that self-assemble to implement a given rectangular colour pattern. We give an exhaustive branch-and-bound algorithm to find tile sets of…

Data Structures and Algorithms · Computer Science 2015-03-13 Mika Göös , Pekka Orponen

DNA-coated colloids can self-assemble into an incredible diversity of crystal structures, but applications of this technology are limited by poor understanding and control over the dynamical crystallization pathways. To address this…

Soft Condensed Matter · Physics 2021-06-01 Alexander Hensley , William M. Jacobs , W. Benjamin Rogers

De novo genome assembly focuses on finding connections between a vast amount of short sequences in order to reconstruct the original genome. The central problem of genome assembly could be described as finding a Hamiltonian path through a…

Machine Learning · Computer Science 2020-11-11 Lovro Vrček , Petar Veličković , Mile Šikić

DNA computing, a nontraditional computing mechanism, provides a feasible and effective method for solving NP-hard problems because of the vast parallelism and high-density storage of DNA molecules. Although DNA computing has been exploited…

Molecular Networks · Quantitative Biology 2022-11-17 Enqiang Zhu , Xianhang Luo , Chanjuan Liu , Xiaolong Shi , Jin Xu

We report Monte Carlo simulations of a simple off-lattice patchy-particle model for DNA `bricks'. We relate the parameters that characterise this model with the binding free energy of pairs of single-stranded DNA molecules. We verify that…

Soft Condensed Matter · Physics 2016-07-21 Aleks Reinhardt , Daan Frenkel

Self assembly is a process by which supramolecular species form spontaneously from their components. This process is ubiquitous throughout the life chemistry and is central to biological information processing. It has been predicted that in…

Information Theory · Computer Science 2009-08-20 Anshul Chaurasia , Sudhanshu Dwivedi , Prateek Jain , Manish K. Gupta

One of the fundamental goals of nanotechnology is to exploit selective and directional interactions between molecules to design particles that self-assemble into desired structures, from capsids, to nano-clusters, to fully formed crystals…

Soft Condensed Matter · Physics 2020-09-16 Flavio Romano , John Russo , Lukáš Kroc , Petr Šulc

The rapid development of the DNA nanotechnology field has been facilitated by advances in CAD software. However, as more complex concepts arose, the lag between the needs and software capabilities appeared. Further derailed by manual…

Quantitative Methods · Quantitative Biology 2021-11-30 Samson Petrosyan , Grigory Tikhomirov

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

Data Structures and Algorithms · Computer Science 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

The specificity and thermal reversibility of DNA interactions have enabled the self-assembly of crystal structures, self-replicating materials and colloidal molecules. Grafting DNA onto liquid interfaces of emulsions leads to exciting new…

Soft Condensed Matter · Physics 2013-10-31 Lang Feng , Lea-Laetitia Pontani , Remi Dreyfus , Paul Chaikin , Jasna Brujic

The inverse problem of designing component interactions to target emergent structure is fundamental to numerous applications in biotechnology, materials science, and statistical physics. Equally important is the inverse problem of designing…

Computational Physics · Physics 2020-11-20 Carl P. Goodrich , Ella M. King , Samuel S. Schoenholz , Ekin D. Cubuk , Michael Brenner

DNA nanostructures with programmable shape and interactions can be used as building blocks for the self-assembly of crystalline materials with prescribed nanoscale features, holding a vast technological potential. Structural rigidity and…

Soft Condensed Matter · Physics 2019-01-30 Ryan A. Brady , William T. Kaufhold , Nicholas J. Brooks , Vito Foderà , Lorenzo Di Michele

We propose that genetic encoding of self-assembling components greatly enhances the evolution of complex systems and provides an efficient platform for inductive generalization, i.e. the inductive derivation of a solution to a problem with…

Populations and Evolution · Quantitative Biology 2007-05-23 Rudolf M. Fuechslin , Thomas Maeke , Uwe Tangen , John S. McCaskill

Designing molecular structures with desired chemical properties is an essential task in drug discovery and material design. However, finding molecules with the optimized desired properties is still a challenging task due to combinatorial…

Biomolecules · Quantitative Biology 2023-02-02 Masatsugu Yamada , Mahito Sugiyama

We use simple analytic arguments and lattice-based computer simulations to study the growth of structures made from a large number of distinct component types. Components possess 'designed' interactions, chosen to stabilize an equilibrium…

Soft Condensed Matter · Physics 2014-08-25 Lester O. Hedges , Ranjan V. Mannige , Stephen Whitelam