| dc.contributor.author | Taghipour, Hassan | |
| dc.contributor.author | Taghipour, Ahad | |
| dc.contributor.author | Rezaei, Mahdi | |
| dc.contributor.author | Esmaili, Heydar A. | |
| dc.date.accessioned | 2016-10-24T13:12:35Z | |
| dc.date.available | 2016-10-24T13:12:35Z | |
| dc.date.issued | 2012-04 | |
| dc.identifier.citation | American Journal of Molecular Biology, 2012, 2, 153-158 | en_US |
| dc.identifier.uri | http://dx.doi.org/10.4236/ajmb.2012.22017 | |
| dc.identifier.uri | http://hdl.handle.net/123456789/1003 | |
| dc.description.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. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Scientific Research Publishing | en_US |
| dc.subject | Parallel Computing | en_US |
| dc.subject | Sticker Based DNA Computers | en_US |
| dc.subject | Independent Set Problem | en_US |
| dc.subject | NP-Complete Problem | en_US |
| dc.title | Solving the independent set problem by sticker based DNA computers | en_US |
| dc.type | Article | en_US |
