On combinatorial DNA word design

A Marathe, AE Condon, RM Corn - Journal of Computational …, 2001 - liebertpub.com
We consider the problem of designing DNA codes, namely sets of equi-length words over
the alphabet {A, C, G, T} that satisfy certain combinatorial constraints. This problem is …

Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing

SY Shin, IH Lee, D Kim… - IEEE transactions on …, 2005 - ieeexplore.ieee.org
DNA computing relies on biochemical reactions of DNA molecules and may result in
incorrect or undesirable computations. Therefore, much work has focused on designing the …

DNA sequence design using templates

M Arita, S Kobayashi - New Generation Computing, 2002 - Springer
Sequence design is a crucial problem in information-based biotechnology such as DNA-
based computation. We introduce a simple strategy named template method that …

Construction of cyclic codes over GF (4) for DNA computing

T Abualrub, A Ghrayeb, XN Zeng - Journal of the Franklin Institute, 2006 - Elsevier
In this paper, we develop the theory for constructing linear and additive cyclic codes of odd
length over GF (4) that are suitable for DNA computing. We call this class of codes reversible …

[PDF][PDF] DNA Computing-Foundations and Implications.

L Kari, S Seki, P Sosík - Handbook of natural computing, 2012 - Citeseer
DNA computing is an area of natural computing based on the idea that molecular biology
processes can be used to perform arithmetic and logic operations on information encoded …

Strand design for biomolecular computation

A Brenneman, A Condon - Theoretical Computer Science, 2002 - Elsevier
The design of DNA or RNA strands for DNA computations poses many new questions in
algorithms and coding theory. DNA strand design also arises in use of molecular bar codes …

Inference of splicing regulatory activities by sequence neighborhood analysis

MB Stadler, N Shomron, GW Yeo, A Schneider… - PLoS …, 2006 - journals.plos.org
Sequence-specific recognition of nucleic-acid motifs is critical to many cellular processes.
We have developed a new and general method called Neighborhood Inference (NI) that …

Biomolecular computing and programming

MH Garzon, RJ Deaton - IEEE Transactions on Evolutionary …, 1999 - ieeexplore.ieee.org
Molecular computing is a discipline that aims at harnessing individual molecules at
nanoscales for computational purposes. The best-studied molecules for this purpose to date …

[PDF][PDF] Improving sequence design for DNA computing

M Arita, A Nishikawa, M Hagiya, K Komiya… - Proceedings of the …, 2000 - researchgate.net
Good design of sequences is a necessity for successful DNA computing, but how to achieve
this' goodness' is unknown. We point out the importance of adjusting the composition of …

The art of DNA strings: Sixteen years of DNA coding theory

D Limbachiya, B Rao, MK Gupta - arXiv preprint arXiv:1607.00266, 2016 - arxiv.org
The idea of computing with DNA was given by Tom Head in 1987, however in 1994 in a
seminal paper, the actual successful experiment for DNA computing was performed by …