Article citationsMore>>
Schmidt, K., Henkel, C., Rozenberg, G. and Spaink, H. (2001) Experimental aspects of DNA computing by blocking: Use of fluorescence techniques for detection. In: Kraayenhof, R., Visser, A.J.W.G. and Gerritsen, H.C., Eds., Fluorescence Spectroscopy, Imaging and Probes. Springer-Verlag, Berlin.
has been cited by the following article:
-
TITLE:
Solving the independent set problem by sticker based DNA computers
AUTHORS:
Hassan Taghipour, Ahad Taghipour, Mahdi Rezaei, Heydar Ali Esmaili
KEYWORDS:
Parallel Computing; Sticker Based DNA Computers; Independent Set Problem; NP-Complete Problem
JOURNAL NAME:
American Journal of Molecular Biology,
Vol.2 No.2,
April
28,
2012
ABSTRACT: In this paper, the sticker based DNA computing was used for solving the independent set problem. At first, solution space was constructed by using appropriate DNA memory complexes. We defined a new operation called “divide” and applied it in construction of solution space. Then, by application of a sticker based parallel algorithm using biological operations, independent set problem was resolved in polynomial time.