One-Dimensional Staged Self-assembly
From MaRDI portal
Publication:3092336
DOI10.1007/978-3-642-23638-9_10zbMath1347.68135MaRDI QIDQ3092336
Mashhood Ishaque, Andrew Winslow, Erik D. Demaine, Sarah Eisenstat
Publication date: 16 September 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-23638-9_10
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q42: Grammars and rewriting systems
Related Items
Parallel Computation Using Active Self-assembly, Exponential Replication of Patterns in the Signal Tile Assembly Model, Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly, Program size and temperature in self-assembly, Producibility in hierarchical self-assembly, Parallel computation using active self-assembly, Exponential replication of patterns in the signal tile assembly model, Staged self-assembly and polyomino context-free grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
- String matching in Lempel-Ziv compressed strings
- A fully linear-time approximation algorithm for grammar-based compression
- Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly
- Approximating the smallest grammar
- DNA Computing