2005 · 10 citations · 14 references
Life SciencesBioinformaticsComputer ScienceGenomic Data AnalysisGenomicsSyntaxCode GenerationDna SequencingSequence AssemblySyntax AnalysisCode Compilation
With This work we present algorithms to generate and test DNA code words that avoid unwanted cross hybridizations. Methods from the theory of codes based on formal languages are employed. These algorithms are implemented in user-friendly software, CODEGEN, which contains a collection of language-theoretic objects adaptable to various related tasks. Lists of code words may be stored, viewed, altered and retested. Implemented in Visual Basic 6.0, its interface allows for lists of code words to be assembled at varying levels of acceptability from a single main window.
14
Design and self-assembly of two-dimensional DNA crystals
Erik Winfree, Furong Liu, Lisa A. Wenzler et al. · Nature · 1998 · 2.9K citations
Synthesis from DNA of a molecule with the connectivity of a cube
Junghuei Chen, Nadrian C. Seeman · Nature · 1991 · 1.4K citations
Qinghua Liu, Liman Wang, Anthony G. Frutos et al. · Nature · 2000 · 531 citations
On Combinatorial DNA Word Design
Amit Marathe, Anne Condon, Robert M. Corn · Journal of Computational Biology · 2001 · 236 citations