Biosystems. 2009 Feb;95(2):145-9. Epub 2008 Oct 17.

A new solution for maximal clique problem based sticker model.

Source

University of Birjand, Factuality of Sciences, Department of Mathematics, Birjand, South Khorasan, Iran. darehmiraki@yahoo.com

Abstract

In this paper, we use stickers to construct a solution space of DNA for the maximal clique problem (MCP). Simultaneously, we also apply the DNA operation in the sticker-based model to develop a DNA algorithm. The results of the proposed algorithm show that the MCP is resolved with biological operations in the sticker-based model for the solution space of the sticker. Moreover, this work presents clear evidence of the ability of DNA computing to solve the NP-complete problem. The potential of DNA computing for the MCP is promising given the operational time complexity of O(nxk).

PMID:: 18992786; [PubMed - indexed for MEDLINE]

MeSH Terms, Substances

MeSH Terms

Substances

LinkOut - more resources

Full Text Sources

Other Literature Sources

Labome Researcher Resource - ExactAntigen/Labome

Supplemental Content

Save items

Related citations in PubMed

A DNA solution of SAT problem by a modified sticker model. [Biosystems. 2005]
A DNA solution of SAT problem by a modified sticker model.
Yang CN, Yang CB. Biosystems. 2005 Jul; 81(1):1-9. Epub 2005 Feb 10.
Molecular solutions to the binary integer programming problem based on DNA computation. [Biosystems. 2006]
Molecular solutions to the binary integer programming problem based on DNA computation.
Yeh CW, Chu CP, Wu KR. Biosystems. 2006 Jan; 83(1):56-66. Epub 2005 Oct 17.
Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing. [Biosystems. 2005]
Is optimal solution of every NP-complete or NP-hard problem determined from its characteristic for DNA-based computing.
Guo M, Chang WL, Ho M, Lu J, Cao J. Biosystems. 2005 Apr; 80(1):71-82. Epub 2004 Nov 26.
Review DNA computing. [Curr Opin Biotechnol. 1997]
Review DNA computing.
Gibbons A, Amos M, Hodgson D. Curr Opin Biotechnol. 1997 Feb; 8(1):103-6.
Review The complexities of DNA computation. [Trends Biotechnol. 1999]
Review The complexities of DNA computation.
Cox JC, Cohen DS, Ellington AD. Trends Biotechnol. 1999 Apr; 17(4):151-4.

See reviews... See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.

Recent activity

Clear Turn Off Turn On

A new solution for maximal clique problem based sticker model.
A new solution for maximal clique problem based sticker model.
Biosystems. 2009 Feb ;95(2):145-9. Epub 2008 Oct 17 .

PubMed
Obestatin, obesity and diabetes.
Obestatin, obesity and diabetes.
Peptides. 2009 Feb ;30(2):439-44. Epub 2008 Oct 17 .

PubMed
Neuroprotective effect of carvedilol, an adrenergic antagonist against colchicin...
Neuroprotective effect of carvedilol, an adrenergic antagonist against colchicine induced cognitive impairment and oxidative damage in rat.
Pharmacol Biochem Behav. 2009 Mar ;92(1):25-31. Epub 2008 Nov 1 .

PubMed
Determination of regurgitant orifice area with the use of a new three-dimensiona...
Determination of regurgitant orifice area with the use of a new three-dimensional flow convergence geometric assumption in functional mitral regurgitation.
J Am Soc Echocardiogr. 2008 Nov ;21(11):1251-6.

PubMed
Amplification of the BP1 homeobox gene in breast cancer.
Amplification of the BP1 homeobox gene in breast cancer.
Cancer Genet Cytogenet. 2008 Nov ;187(1):19-24.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: