Solving the independent set problem by sticker based DNA computers

Simple item page
dc.contributor.authorTaghipour, Hassan
dc.contributor.authorTaghipour, Ahad
dc.contributor.authorRezaei, Mahdi
dc.contributor.authorEsmaili, Heydar A.
dc.date.accessioned2016-10-24T13:12:35Z
dc.date.available2016-10-24T13:12:35Z
dc.date.issued2012-04
dc.description.abstractIn 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.identifier.citationAmerican Journal of Molecular Biology, 2012, 2, 153-158en_US
dc.identifier.urihttp://dx.doi.org/10.4236/ajmb.2012.22017
dc.identifier.urihttp://hdl.handle.net/123456789/1003
dc.language.isoenen_US
dc.publisherScientific Research Publishingen_US
dc.subjectParallel Computingen_US
dc.subjectSticker Based DNA Computersen_US
dc.subjectIndependent Set Problemen_US
dc.subjectNP-Complete Problemen_US
dc.titleSolving the independent set problem by sticker based DNA computersen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Solving the independent.pdf
Size:
274.26 KB
Format:
Adobe Portable Document Format
Description:
Full text
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Biology and Biotechnology