Word design for molecular computing: A survey

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2943, Issue , 2004, Pages 37-47

  Mauri, G ^a   Ferretti, G ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CODING PROBLEMS; MOLECULAR COMPUTING; MOLECULAR DESIGN;

SURVEYS;

EID: 35048902002     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24628-2_5     Document Type: Article

References (27)

1. [AK02] M. Arita, S. Kobayashi, "DNA sequence design using templates", New Generation Computing, 20: 263-, 2002.
2. [Ba96] E. B. Baum, "DNA sequences useful for computation", Proc. 2nd DIMACS Workshop on DNA Based Computers, June 1996.
3. [BKSY00] A. Ben-Dor, R. Karp, B. Schwikowski, Z. Yakhini, "Universal DNA tag systems: a combinatorial design scheme", J. Computational Biology, 7:3/4, 2000.
4. [BC01] A. Brenneman, A.E. Condon, "Strand design for bio-molecular computation", Theoretical Computer Science, 287(1): 39-, 2002.
5. [D+02] R. Deaton, J. Chen, H. Bi, M. Garzon, H. Rubin, D.H. Wood, "A PCR-based protocol for in vitro selection of non-crosshybridizing oligonucleotides", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.
6. [D+02b] R. Deaton, J. Chen, H. Bi, J. Rose, "A software tool for generating noncrosshybridizing libraries of DNA oligonucleotides", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.
7. [D+96b] R. Deaton, M. Garzon, R. C. Murphy, J. A. Rose, D. R. Pranceschetti, S. E. Stevens, Jr., "Genetic search of reliable encodings for DNA-based computation", in Late breaking papers at the Genetic Programming conference, Stanford University, July 1996.
8. [D+96] R. Deaton, R. C. Murphy, M. Garzon, D. R. Franceschetti, S. E. Stevens, Jr., "Good encodings for DNA-based solutions to combinatorial problems", Proc. 2nd DIMACS Workshop on DNA Based Computers, June 1996.
9. [FBR00] U. Feldkamp, W. Banzhaf, H. Rahue, "A DNA sequence compiler", Proc. 6th International Meeting on DNA Based Computers, 2000.
10. [FSBR01] U. Feldkamp, S. Saghafi, W. Banzhaf, H. Rahue, "DNA SequenceGenerator: a program for the construction of DNA sequences", Proc. 7th International Meeting on DNA Based Computers, 2001.
11. [F+97] A. G. Frutos, Q. Liu, A. J. Thiel, A. W. Sanner, A. E. Condon, L. M. Smith, R. M. Corn, "Demonstration of a word strategy for DNA computing on surfaces", Nucleic Acid Research, vol.25, issue 23, 1997.
12. [G+97] M. Garzon, R. Deaton, P. Neathery, R.C. Murphy, D.R. Franceschetti, S.E. Stevens, Jr., "On the encoding problem for DNA computing", Proc. 3rd DIMACS Workshop on DNA Based Computers, 1997.
13. [HGK98] A.J. Hartemik, O.K. Gifford, J. Khodor, "Automated constraint-based nucleotide sequence selection for DNA computation", Proc. 4th DIMACS Workshop on DNA Based Computers, June 1998.
14. [H02] T. Head, "Relativised code concepts and multi-tube DNA dictionaries", submitted, 2002.
15. [HCH02] C. E. Heitsch, A. E. Condon, H. H. Hoos, "From RNA secondary structure to coding theory: a combinatorial approach", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.
16. [H+94] I. L. Hofacker, W. Fontana, P. F. Stadier, S. Bonhoffer, M. Tacker, P. Schuster, "Fast folding and comparison of RNA secondary structures", Montashefte f. Chemie, vol.125, 1994.
17. [HKK01] S. Hussini, L. Kari, S. Konstantinidis, "Coding properties of DNA languages", Theoretical Computer Science, 290: 1557-, 2003.
18. [KS02] L. Kaderali, A. Schliep, "An algorithm to select target specific probes for DNA chips", to be published by Bioinformatics, 2002.
19. [KKT00] L. Kari, R. Kitto, G. Thierrin, "Codes, involutions and DNA encoding", Formal and Natural Lecture Notes in Computer Science 2300, 376-, 2002.
20. [KSLZ02] D. Kim, S-Y. Shin, I-H. Lee, B-T. Zhang, "NACST/Seq: a sequence design system with multiobjective optimization", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.
21. [KKA02] S. Kobayashi, T. Kondo, M. Arita, "On template method for DNA sequence design", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.
22. [MCC01] A. Marathe, A.E. Condon, R.M. Corn, "On combinatorial DNA word design", J. Computational Biology, 8:3, 2001.
23. [RLb00] J.H. Reif, T. H. LaBean, "Computationally inspired biotechnologies: improved DNA synthesis and associative search using error-correcting codes and vector-quantization", Proc. 6th DIMACS Workshop on DNA Based Computers, June 2000.
24. [R+97] J. A. Rose, R. Deaton, M. Garzon, R. C. Murphy, D. R. Pranceschetti, S. E. Stevens, Jr., "The effect of uniform melting temperatures on the efficiency of DNA computing", Proc. 3rd DIM ACS Workshop on DNA Based Computers, 1997.
25. [RDHS01] J. A. Rose, R. J. Deaton, M. Hagiya, A. Suyama, "The fidelity of the TagAntitag system", Proc. 7th International Meeting on DNA Based Computers, 2001.
26. [S90] N.C. Seeman, "De novo design of sequences for nucleic acid structural engineering", J. Biomolecular Structure and Dynamics, 8:3, 1990.
27. [THC02] D. Tulpan, H. Hoos, A. Condon, "Stochastic local search algorithms for DNA word design", Proc. 8th DIMACS Workshop on DNA Based Computers, June 2002.