Arwen Brenneman; Anne Condon
Theor. Comput. Sci., 2002, 287, 1, 39-58
https://doi.org/10.1016/S0304-3975(02)00135-4

Abstract

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 to manipulate and identify individual molecules in complex chemical libraries, and to attach molecules to DNA chips. We survey several formulations of the DNA strand design problem, along with results and open questions in this area.