Solving the independent set problem by sticker based DNA computers

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

Files in this item

Name: Solving the indep ...

Size: 274.2Kb

Format: PDF

Description: Full text

Biology and Biotechnology
Includes open access journals on Biology, Microbiology and Biotechnnology