title: A new solution for maximal clique problem based sticker model.
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).
authors.affiliation: University of Birjand, Factuality of Sciences, Department of Mathematics, Birjand, South Khorasan, Iran. darehmiraki@yahoo.com
authors.forename: Majid
authors.initials: M
authors.lastname: Darehmiraki
mesh_terms: D000465:Algorithms; D039301:Computers, Molecular; D003205:Computing Methodologies; D004247:DNA / Q000737:chemistry*; D008962:Models, Theoretical
chemical_list: D004247:DNA