A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Solving the independent set problem by sticker based DNA computers
2012
American Journal of Molecular Biology
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.
doi:10.4236/ajmb.2012.22017
fatcat:essc466rvzgtlmwdnixtorqqea