Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085910738> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2085910738 endingPage "7" @default.
- W2085910738 startingPage "1" @default.
- W2085910738 abstract "DNA tile assembly models are a class of mathematically distributed and parallel biocomputing models in DNA tiles. In previous works, tile assembly models have been proved be Turing-universal; that is, the system can do what Turing machine can do. In this paper, we use tile systems to solve computational hard problem. Mathematically, we construct three tile subsystems, which can be combined together to solve vertex cover problem. As a result, each of the proposed tile subsystems consists of<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M1><mml:mrow><mml:mi mathvariant=normal>Θ</mml:mi></mml:mrow></mml:math>(1) types of tiles, and the assembly process is executed in a parallel way (like DNA’s biological function in cells); thus the systems can generate the solution of the problem in linear time with respect to the size of the graph." @default.
- W2085910738 created "2016-06-24" @default.
- W2085910738 creator A5006420025 @default.
- W2085910738 creator A5045954034 @default.
- W2085910738 creator A5053911309 @default.
- W2085910738 creator A5058735552 @default.
- W2085910738 date "2013-01-01" @default.
- W2085910738 modified "2023-10-15" @default.
- W2085910738 title "Solving Vertex Cover Problem Using DNA Tile Assembly Model" @default.
- W2085910738 cites W1628582474 @default.
- W2085910738 cites W1977312644 @default.
- W2085910738 cites W2001267628 @default.
- W2085910738 cites W2019553804 @default.
- W2085910738 cites W2022455444 @default.
- W2085910738 cites W2029027940 @default.
- W2085910738 cites W2051595055 @default.
- W2085910738 cites W2062802768 @default.
- W2085910738 cites W2158708642 @default.
- W2085910738 cites W2159635590 @default.
- W2085910738 cites W2164898492 @default.
- W2085910738 cites W3000718351 @default.
- W2085910738 cites W4253733495 @default.
- W2085910738 doi "https://doi.org/10.1155/2013/407816" @default.
- W2085910738 hasPublicationYear "2013" @default.
- W2085910738 type Work @default.
- W2085910738 sameAs 2085910738 @default.
- W2085910738 citedByCount "3" @default.
- W2085910738 countsByYear W20859107382020 @default.
- W2085910738 countsByYear W20859107382021 @default.
- W2085910738 crossrefType "journal-article" @default.
- W2085910738 hasAuthorship W2085910738A5006420025 @default.
- W2085910738 hasAuthorship W2085910738A5045954034 @default.
- W2085910738 hasAuthorship W2085910738A5053911309 @default.
- W2085910738 hasAuthorship W2085910738A5058735552 @default.
- W2085910738 hasBestOaLocation W20859107381 @default.
- W2085910738 hasConcept C11413529 @default.
- W2085910738 hasConcept C132525143 @default.
- W2085910738 hasConcept C142362112 @default.
- W2085910738 hasConcept C153349607 @default.
- W2085910738 hasConcept C199360897 @default.
- W2085910738 hasConcept C24858836 @default.
- W2085910738 hasConcept C2780728851 @default.
- W2085910738 hasConcept C29248071 @default.
- W2085910738 hasConcept C40687702 @default.
- W2085910738 hasConcept C41008148 @default.
- W2085910738 hasConcept C45374587 @default.
- W2085910738 hasConcept C80444323 @default.
- W2085910738 hasConcept C80899671 @default.
- W2085910738 hasConcept C9870796 @default.
- W2085910738 hasConceptScore W2085910738C11413529 @default.
- W2085910738 hasConceptScore W2085910738C132525143 @default.
- W2085910738 hasConceptScore W2085910738C142362112 @default.
- W2085910738 hasConceptScore W2085910738C153349607 @default.
- W2085910738 hasConceptScore W2085910738C199360897 @default.
- W2085910738 hasConceptScore W2085910738C24858836 @default.
- W2085910738 hasConceptScore W2085910738C2780728851 @default.
- W2085910738 hasConceptScore W2085910738C29248071 @default.
- W2085910738 hasConceptScore W2085910738C40687702 @default.
- W2085910738 hasConceptScore W2085910738C41008148 @default.
- W2085910738 hasConceptScore W2085910738C45374587 @default.
- W2085910738 hasConceptScore W2085910738C80444323 @default.
- W2085910738 hasConceptScore W2085910738C80899671 @default.
- W2085910738 hasConceptScore W2085910738C9870796 @default.
- W2085910738 hasFunder F4320321001 @default.
- W2085910738 hasLocation W20859107381 @default.
- W2085910738 hasLocation W20859107382 @default.
- W2085910738 hasLocation W20859107383 @default.
- W2085910738 hasOpenAccess W2085910738 @default.
- W2085910738 hasPrimaryLocation W20859107381 @default.
- W2085910738 hasRelatedWork W2008591003 @default.
- W2085910738 hasRelatedWork W2031433925 @default.
- W2085910738 hasRelatedWork W2047321503 @default.
- W2085910738 hasRelatedWork W2085910738 @default.
- W2085910738 hasRelatedWork W2122786581 @default.
- W2085910738 hasRelatedWork W2232149463 @default.
- W2085910738 hasRelatedWork W2555078434 @default.
- W2085910738 hasRelatedWork W2791265147 @default.
- W2085910738 hasRelatedWork W2951483453 @default.
- W2085910738 hasRelatedWork W3214015854 @default.
- W2085910738 hasVolume "2013" @default.
- W2085910738 isParatext "false" @default.
- W2085910738 isRetracted "false" @default.
- W2085910738 magId "2085910738" @default.
- W2085910738 workType "article" @default.