Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896044949> ?p ?o ?g. }
- W2896044949 endingPage "7" @default.
- W2896044949 startingPage "1" @default.
- W2896044949 abstract "Although it has been evidenced that DNA computing is able to solve the graph coloring problem in a polynomial time complexity, but the exponential solution space is still a restrictive factor in applying this technique for solving really large problems. In this paper a modified DNA computing approach based on Adleman-Lipton model is proposed which tackles the mentioned restriction by coloring the vertices one by one. In each step, it expands the DNA strands encoding promising solutions and discards those which encode infeasible ones. A sample graph is colored by simulating the proposed approach and shows a notable reduction in the number of DNA strands used." @default.
- W2896044949 created "2018-10-26" @default.
- W2896044949 creator A5089853735 @default.
- W2896044949 creator A5091616420 @default.
- W2896044949 date "2013-03-31" @default.
- W2896044949 modified "2023-09-26" @default.
- W2896044949 title "A Modified Dna Computing Approach To Tackle The Exponential Solution Space Of The Graph Coloring Problem" @default.
- W2896044949 cites W1548240020 @default.
- W2896044949 cites W1558127485 @default.
- W2896044949 cites W1976026330 @default.
- W2896044949 cites W2021735068 @default.
- W2896044949 cites W2071860466 @default.
- W2896044949 cites W2092943509 @default.
- W2896044949 cites W2113702773 @default.
- W2896044949 cites W2117620684 @default.
- W2896044949 cites W2125777055 @default.
- W2896044949 cites W2131251588 @default.
- W2896044949 cites W2137298116 @default.
- W2896044949 cites W2146247100 @default.
- W2896044949 cites W2153609781 @default.
- W2896044949 cites W2153638045 @default.
- W2896044949 cites W2167036627 @default.
- W2896044949 cites W2170634172 @default.
- W2896044949 cites W2324827308 @default.
- W2896044949 cites W3146470016 @default.
- W2896044949 doi "https://doi.org/10.5121/ijfcst.2013.3201" @default.
- W2896044949 hasPublicationYear "2013" @default.
- W2896044949 type Work @default.
- W2896044949 sameAs 2896044949 @default.
- W2896044949 citedByCount "1" @default.
- W2896044949 countsByYear W28960449492020 @default.
- W2896044949 crossrefType "journal-article" @default.
- W2896044949 hasAuthorship W2896044949A5089853735 @default.
- W2896044949 hasAuthorship W2896044949A5091616420 @default.
- W2896044949 hasBestOaLocation W28960449492 @default.
- W2896044949 hasConcept C104317684 @default.
- W2896044949 hasConcept C11413529 @default.
- W2896044949 hasConcept C114614502 @default.
- W2896044949 hasConcept C118615104 @default.
- W2896044949 hasConcept C132525143 @default.
- W2896044949 hasConcept C134306372 @default.
- W2896044949 hasConcept C151376022 @default.
- W2896044949 hasConcept C311688 @default.
- W2896044949 hasConcept C33923547 @default.
- W2896044949 hasConcept C41008148 @default.
- W2896044949 hasConcept C45374587 @default.
- W2896044949 hasConcept C54355233 @default.
- W2896044949 hasConcept C66746571 @default.
- W2896044949 hasConcept C76946457 @default.
- W2896044949 hasConcept C80444323 @default.
- W2896044949 hasConcept C82047324 @default.
- W2896044949 hasConcept C86803240 @default.
- W2896044949 hasConceptScore W2896044949C104317684 @default.
- W2896044949 hasConceptScore W2896044949C11413529 @default.
- W2896044949 hasConceptScore W2896044949C114614502 @default.
- W2896044949 hasConceptScore W2896044949C118615104 @default.
- W2896044949 hasConceptScore W2896044949C132525143 @default.
- W2896044949 hasConceptScore W2896044949C134306372 @default.
- W2896044949 hasConceptScore W2896044949C151376022 @default.
- W2896044949 hasConceptScore W2896044949C311688 @default.
- W2896044949 hasConceptScore W2896044949C33923547 @default.
- W2896044949 hasConceptScore W2896044949C41008148 @default.
- W2896044949 hasConceptScore W2896044949C45374587 @default.
- W2896044949 hasConceptScore W2896044949C54355233 @default.
- W2896044949 hasConceptScore W2896044949C66746571 @default.
- W2896044949 hasConceptScore W2896044949C76946457 @default.
- W2896044949 hasConceptScore W2896044949C80444323 @default.
- W2896044949 hasConceptScore W2896044949C82047324 @default.
- W2896044949 hasConceptScore W2896044949C86803240 @default.
- W2896044949 hasIssue "2" @default.
- W2896044949 hasLocation W28960449491 @default.
- W2896044949 hasLocation W28960449492 @default.
- W2896044949 hasOpenAccess W2896044949 @default.
- W2896044949 hasPrimaryLocation W28960449491 @default.
- W2896044949 hasRelatedWork W1197469721 @default.
- W2896044949 hasRelatedWork W1993050196 @default.
- W2896044949 hasRelatedWork W2011026386 @default.
- W2896044949 hasRelatedWork W2012122180 @default.
- W2896044949 hasRelatedWork W2013764132 @default.
- W2896044949 hasRelatedWork W2026945804 @default.
- W2896044949 hasRelatedWork W2053643748 @default.
- W2896044949 hasRelatedWork W2067547472 @default.
- W2896044949 hasRelatedWork W2170634172 @default.
- W2896044949 hasRelatedWork W2185187605 @default.
- W2896044949 hasRelatedWork W2234007194 @default.
- W2896044949 hasRelatedWork W2349580082 @default.
- W2896044949 hasRelatedWork W2376976424 @default.
- W2896044949 hasRelatedWork W2390374476 @default.
- W2896044949 hasRelatedWork W2508217141 @default.
- W2896044949 hasRelatedWork W2545887988 @default.
- W2896044949 hasRelatedWork W2789727279 @default.
- W2896044949 hasRelatedWork W2896044949 @default.
- W2896044949 hasRelatedWork W3097193306 @default.
- W2896044949 hasRelatedWork W86940853 @default.
- W2896044949 hasVolume "3" @default.
- W2896044949 isParatext "false" @default.
- W2896044949 isRetracted "false" @default.
- W2896044949 magId "2896044949" @default.