Algorithms for testing that sets of DNA words concatenate without secondary structure

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

Volumn 2568, Issue , 2003, Pages 182-195

  Andronescu, Mirela ^a   Dees, Danielle ^b   Slaybaugh, Laura ^c   Zhao, Yinglei ^a   Condon, Anne ^a   Cohen, Barry ^d   Skiena, Steven ^d  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Georgia Institute of Technology   (United States)

^c ROSE HULMAN INSTITUTE OF TECHNOLOGY   (United States)

^d Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35248820719     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36440-4_16     Document Type: Article

References (15)

1. Braich, R. S., C. Johnson, P. W.K. Rothemund, D. Hwang, N. Chelyapov and L. M. Adleman. Solution of a satisfiability problem on a gel-based DNA computer. Proceedings of the 6th International Conference on DNA Computation Springer-Verlag LNCS, vol. 2054, 2000, pages 27-41.
2. Braich, R. S., Chelyapov, N., Johnson, C., Rothemund, P. W.K. and Adleman, L. Solution of a 20-variable 3-SAT Problem on a DNA computer. Science 296, 2002, 499-502.
3. Brenner, S., Williams, R. S., Vermaas, E. H., Storck, T., Moon, K., McCollum, C., Mao, J-I., Luo, S., Kirchner, J. J., Eletr S., DuBridge, R. B., Burcham, T., and Albrecht. G. In vitro cloning of complex mixtures of DNA on microbeads: Physical separation of deferentially expressed cDNAs. Proceedings of the National Academy of Sciences of the United States of America 2000 February 15; 97(4): 1665-1670.
4. Cohen, B. and S. Skiena. Designing RNA Sequences: Natural and Artificial Selection, Proc. 6th Int. Conf. Computational Molecular Biology (RECOMB '02).
5. Faulhammer, D., Cukras, A. R., Lipton, R.J., and Landweber, L.F. Molecular computation: RNA solutions to chess problems. Proc. Natl. Acad. Sci. USA, 97: 1385-1389.
6. Frutos, A. G., Liu, Q., Thiel, A. J., Sanner, A. M. W., Condon, A. E., Smith, L. M., and Corn, R. M. Demonstration of a Word Design Strategy for DNA Computing on Surfaces. Nucleic Acids Research, 25 4748 (1997).
7. A.J. Hartemink and D. K. Gifford, Thermodynamic simulation of deoxyoligonucleotide hybridization. Prel. Proc. 3rd DIMACS Workshop on DNA Based Computers, June 23-27, 1997, U. Penn., pages-15-25.
8. I. L. Hofacker, W. Fontana, P. F. Stadler, L. S. Bonhoeffer, M. Tacker, and P. Schuster, Fast Folding and Comparison of RNA Secondary Structures. Monatsh.Chem. 125, 1994, 167-188.
9. R. Lipton, DNA solution of hard computational problems Science 268 (1995), 542-545.
10. Lyngso, R. B., Zuker, M., and Pedersen, C. N. S. Internal Loops in RNA Secondary Structure Prediction. Proc. Third International Conference in Computational Molecular Biology, pages 260-267, April 1999.
11. J.S. McCaskill, The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, Vol 29, pages 1105-1119, 1990.
12. J. A. Rose, R. Deaton, D. R. Franceschetti, M. Garzon, and S. E. Stevens, Jr., A statistical mechanical treatment of error in the annealing biostep of DNA computation. Special program in DNA and Molecular Computing at the Genetic and Evolutionary Computation Conference (GECCO-99), Orlando, FL., July 13-17, 1999, Morgan Kaufmann.
13. SantaLucia, Jr., J. A Unified View of Polymer, Dumbell, and Oligonucleotide DNA Nearest-Neighbor Thermodynamics. Proc. Natl. Acad. Sci. 1998, 95, 1460.
14. Zuker, M. and Steigler, P. Optimal Computer Folding of Large RNA Sequences using Thermodynamics and Auxiliary Information. Nucleic Acids Research, 9, (1981), pages 133-148.
15. Zuker, M., D.H. Mathews, and D.H. Turner, Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide. In RNA Biochemistry and Biotechnology, J. Barciszewski and B.F.C. Clark, eds., NATO ASI Series, Kluwer Academic Publishers, Dordrecht, NL, 1999, pages 11-43.