Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007506537> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2007506537 abstract "Bin Packing Problem (BPP) is a classical combinatorial optimization problem of graph theory, which has been proved to be NP-complete, and has high computational complexity. DNA self-assembly, a formal model of crystal growth, has been proposed as a mechanism for the bottom-up fabrication of autonomous DNA computing. In this paper, the authors propose a DNA self-assembly model for solving the BPP, this model consists of two units: grouping based on binary method and subtraction system. The great advantage of the model is that the number of DNA tile types used in the model is constant and it can solve any BPP within linear time. This work demonstrates the ability of DNA tiles to solve other NP-complete problems in the future." @default.
- W2007506537 created "2016-06-24" @default.
- W2007506537 creator A5022832205 @default.
- W2007506537 creator A5041725613 @default.
- W2007506537 creator A5075136086 @default.
- W2007506537 creator A5087496724 @default.
- W2007506537 creator A5088712454 @default.
- W2007506537 date "2012-01-01" @default.
- W2007506537 modified "2023-09-25" @default.
- W2007506537 title "The Application of DNA Self-Assembly Model for Bin Packing Problem" @default.
- W2007506537 cites W1481168257 @default.
- W2007506537 cites W1491055488 @default.
- W2007506537 cites W1877880288 @default.
- W2007506537 cites W1967232959 @default.
- W2007506537 cites W1969193848 @default.
- W2007506537 cites W1977312644 @default.
- W2007506537 cites W1981863124 @default.
- W2007506537 cites W1982939827 @default.
- W2007506537 cites W1983241546 @default.
- W2007506537 cites W1984270473 @default.
- W2007506537 cites W2013067314 @default.
- W2007506537 cites W2048905935 @default.
- W2007506537 cites W2051595055 @default.
- W2007506537 cites W2054124836 @default.
- W2007506537 cites W2069829999 @default.
- W2007506537 cites W2071276194 @default.
- W2007506537 cites W2079035206 @default.
- W2007506537 cites W2109469182 @default.
- W2007506537 cites W2147682069 @default.
- W2007506537 cites W2278023469 @default.
- W2007506537 cites W4235618000 @default.
- W2007506537 cites W4213013315 @default.
- W2007506537 doi "https://doi.org/10.4018/jncr.2012010101" @default.
- W2007506537 hasPublicationYear "2012" @default.
- W2007506537 type Work @default.
- W2007506537 sameAs 2007506537 @default.
- W2007506537 citedByCount "0" @default.
- W2007506537 crossrefType "journal-article" @default.
- W2007506537 hasAuthorship W2007506537A5022832205 @default.
- W2007506537 hasAuthorship W2007506537A5041725613 @default.
- W2007506537 hasAuthorship W2007506537A5075136086 @default.
- W2007506537 hasAuthorship W2007506537A5087496724 @default.
- W2007506537 hasAuthorship W2007506537A5088712454 @default.
- W2007506537 hasConcept C11413529 @default.
- W2007506537 hasConcept C122749075 @default.
- W2007506537 hasConcept C156273044 @default.
- W2007506537 hasConcept C159985019 @default.
- W2007506537 hasConcept C179799912 @default.
- W2007506537 hasConcept C192562407 @default.
- W2007506537 hasConcept C2780728851 @default.
- W2007506537 hasConcept C311688 @default.
- W2007506537 hasConcept C41008148 @default.
- W2007506537 hasConcept C45374587 @default.
- W2007506537 hasConcept C80444323 @default.
- W2007506537 hasConcept C82047324 @default.
- W2007506537 hasConcept C87219788 @default.
- W2007506537 hasConceptScore W2007506537C11413529 @default.
- W2007506537 hasConceptScore W2007506537C122749075 @default.
- W2007506537 hasConceptScore W2007506537C156273044 @default.
- W2007506537 hasConceptScore W2007506537C159985019 @default.
- W2007506537 hasConceptScore W2007506537C179799912 @default.
- W2007506537 hasConceptScore W2007506537C192562407 @default.
- W2007506537 hasConceptScore W2007506537C2780728851 @default.
- W2007506537 hasConceptScore W2007506537C311688 @default.
- W2007506537 hasConceptScore W2007506537C41008148 @default.
- W2007506537 hasConceptScore W2007506537C45374587 @default.
- W2007506537 hasConceptScore W2007506537C80444323 @default.
- W2007506537 hasConceptScore W2007506537C82047324 @default.
- W2007506537 hasConceptScore W2007506537C87219788 @default.
- W2007506537 hasLocation W20075065371 @default.
- W2007506537 hasOpenAccess W2007506537 @default.
- W2007506537 hasPrimaryLocation W20075065371 @default.
- W2007506537 hasRelatedWork W1480208227 @default.
- W2007506537 hasRelatedWork W1828202360 @default.
- W2007506537 hasRelatedWork W2024731144 @default.
- W2007506537 hasRelatedWork W2043780835 @default.
- W2007506537 hasRelatedWork W2057849728 @default.
- W2007506537 hasRelatedWork W2075043629 @default.
- W2007506537 hasRelatedWork W2085910738 @default.
- W2007506537 hasRelatedWork W2101537390 @default.
- W2007506537 hasRelatedWork W2116739428 @default.
- W2007506537 hasRelatedWork W2147259532 @default.
- W2007506537 hasRelatedWork W2167160788 @default.
- W2007506537 hasRelatedWork W2170033725 @default.
- W2007506537 hasRelatedWork W2183935829 @default.
- W2007506537 hasRelatedWork W2264541619 @default.
- W2007506537 hasRelatedWork W2951051928 @default.
- W2007506537 hasRelatedWork W2963328945 @default.
- W2007506537 hasRelatedWork W2991640891 @default.
- W2007506537 hasRelatedWork W3172516353 @default.
- W2007506537 hasRelatedWork W91455586 @default.
- W2007506537 hasRelatedWork W3117325973 @default.
- W2007506537 isParatext "false" @default.
- W2007506537 isRetracted "false" @default.
- W2007506537 magId "2007506537" @default.
- W2007506537 workType "article" @default.