English
Related papers

Related papers: Computational complexity and pragmatic solutions f…

200 papers

A construction method for duplex cage structures with icosahedral sym- metry made out of single-stranded DNA molecules is presented and applied to an icosidodecahedral cage. It is shown via a mixture of analytic and computer techniques that…

Biomolecules · Quantitative Biology 2013-04-09 N. E. Grayson , A. Taormina , R. Twarock

Tile assembly systems in the abstract Tile Assembly Model (aTAM) are computationally universal and capable of building complex shapes, but DNA-based implementations encounter formidable error rates that stifle this theoretical potential.…

Computational Geometry · Computer Science 2024-05-13 Phillip Drake , Daniel Hader , Matthew J. Patitz

RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable folding of nano-scale RNA structures and has recently been…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

Grid diagrams with their relatively simple mathematical formalism provide a convenient way to generate and model projections of various knots. It has been an open question whether these 2D diagrams can be used to model a complex 3D process…

Biomolecules · Quantitative Biology 2019-09-16 Agnese Barbensi , Daniele Celoria , Heather A. Harrington , Andrzej Stasiak , Dorothy Buck

De novo genome assembly is challenging in highly repetitive regions; however, reference-guided assemblers often suffer from bias. We propose a framework for pangenome-guided sequence assembly, which can resolve short-read data in complex…

Quantum Physics · Physics 2026-02-11 Josh Cudby , James Bonfield , Chenxi Zhou , Richard Durbin , Sergii Strelchuk

DNA nanotechnology promises to provide controllable self-assembly on the nanoscale, allowing for the design of static structures, dynamic machines and computational architectures. In this article I review the state-of-the art of DNA…

Soft Condensed Matter · Physics 2015-07-13 Thomas E. Ouldridge

Colloidal molecules are designed to mimic their molecular analogues through their anisotropic shape and interactions. However, current experimental realizations are missing the structural flexibility present in real molecules thereby…

With the progressive scale-down of semiconductor's feature size, people are looking forward to More Moore and More than Moore. In order to offer a possible alternative implementation process, people are trying to figure out a feasible…

Emerging Technologies · Computer Science 2018-07-06 Chuan Zhang , Lulu Ge , Yuchen Zhuang , Ziyuan Shen , Zhiwei Zhong , Zaichen Zhang , Xiaohu You

A quest to determine the complete sequence of a human DNA from telomere to telomere started three decades ago and was finally completed in 2021. This accomplishment was a result of a tremendous effort of numerous experts who engineered…

Genomics · Quantitative Biology 2022-06-03 Lovro Vrček , Xavier Bresson , Thomas Laurent , Martin Schmitz , Mile Šikić

Majumder, Reif and Sahu have presented a stochastic model of reversible, error-permitting, two-dimensional tile self-assembly, and showed that restricted classes of tile assembly systems achieved equilibrium in (expected) polynomial time.…

Computational Complexity · Computer Science 2009-08-04 Aaron Sterling

The ability to rapidly manufacture building blocks with specific binding interactions is a key aspect of programmable assembly. Recent developments in DNA nanotechnology and colloidal particle synthesis have significantly advanced our…

Soft Condensed Matter · Physics 2024-03-06 Chrisy Xiyu Du , Hanyu Alice Zhang , Tanner Pearson , Jakin Ng , Paul McEuen , Itai Cohen , Michael P. Brenner

Molecular motor proteins form the basis of cellular dynamics. Recently, notable efforts have led to the creation of their DNA-based mimics, which can carry out complex nanoscale motion. However, such functional analogues have not yet been…

Biological Physics · Physics 2021-05-14 Kerstin Goepfrich , Maximilian J. Urban , Christoph Frey , Ilia Platzman , Joachim P. Spatz , Na Liu

Self-assembly in natural and synthetic molecular systems can create complex aggregates or materials whose properties and functionality rises from their internal structure and molecular arrangement. The key microscopic features that control…

Soft Condensed Matter · Physics 2021-09-03 Alberto Scacchi , Maria Sammalkorpi , Tapio Ala-Nissila

Gene assembly in ciliates is one of the most involved DNA processings going on in any organism. This process transforms one nucleus (the micronucleus) into another functionally different nucleus (the macronucleus). We continue the…

Logic in Computer Science · Computer Science 2014-03-26 Robert Brijder , Hendrik Jan Hoogeboom , Grzegorz Rozenberg

We seek to automate the design of molecules based on specific chemical properties. In computational terms, this task involves continuous embedding and generation of molecular graphs. Our primary contribution is the direct realization of…

Machine Learning · Computer Science 2019-04-01 Wengong Jin , Regina Barzilay , Tommi Jaakkola

We propose an assembly algorithm {\sc Barnacle} for sequences generated by the clone-based approach. We illustrate our approach by assembling the human genome. Our novel method abandons the original physical-mapping-first framework. As we…

Data Structures and Algorithms · Computer Science 2007-05-23 Vicky Choi , Martin Farach-Colton

The self-assembly of polymer grafted nanoparticles is more and more used in the field of functional materials. However, there is still a lack of analysis on the dynamic transformation paths of different self-assembly morphologies, which…

Soft Condensed Matter · Physics 2026-02-09 Guoqing Meng , Liyuan Chen , Sihang Guo , Junxing Pan , Yingying Wang , Jinjun Zhang

Molecule generation is central to a variety of applications. Current attention has been paid to approaching the generation task as subgraph prediction and assembling. Nevertheless, these methods usually rely on hand-crafted or external…

Machine Learning · Computer Science 2022-12-20 Xiangzhe Kong , Wenbing Huang , Zhixing Tan , Yang Liu

Carbon nanotubes are often seen as the only alternative technology to silicon transistors. While they are the most likely short-term one, other longer-term alternatives should be studied as well. While contemplating biological neurons as an…

Neurons and Cognition · Quantitative Biology 2007-05-23 Hugues Berry , Olivier Temam

Mesoscale molecular assemblies on the cell surface, such as cilia and filopodia, integrate information, control transport and amplify signals. Synthetic devices mimicking these structures could sensitively monitor these cellular functions…