Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301694834> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4301694834 abstract "Patterned self-assembly tile set synthesis PATS is the problem of finding a minimal tile set which uniquely self-assembles into a given pattern. Czeizler and Popa proved the NP-completeness of PATS and Seki showed that the PATS problem is already NP-complete for patterns with 60 colors. In search for the minimal number of colors such that PATS remains NP-complete, we introduce multiple bound PATS (mbPATS) where we allow bounds for the numbers of tile types of each color. We show that mbPATS is NP-complete for patterns with just three colors and, as a byproduct of this result, we also obtain a novel proof for the NP-completeness of PATS which is more concise than the previous proofs." @default.
- W4301694834 created "2022-10-05" @default.
- W4301694834 creator A5002387043 @default.
- W4301694834 creator A5041517753 @default.
- W4301694834 creator A5066162436 @default.
- W4301694834 date "2013-06-13" @default.
- W4301694834 modified "2023-10-18" @default.
- W4301694834 title "3-color Bounded Patterned Self-assembly" @default.
- W4301694834 doi "https://doi.org/10.48550/arxiv.1306.3257" @default.
- W4301694834 hasPublicationYear "2013" @default.
- W4301694834 type Work @default.
- W4301694834 citedByCount "0" @default.
- W4301694834 crossrefType "posted-content" @default.
- W4301694834 hasAuthorship W4301694834A5002387043 @default.
- W4301694834 hasAuthorship W4301694834A5041517753 @default.
- W4301694834 hasAuthorship W4301694834A5066162436 @default.
- W4301694834 hasBestOaLocation W43016948341 @default.
- W4301694834 hasConcept C108710211 @default.
- W4301694834 hasConcept C114614502 @default.
- W4301694834 hasConcept C118615104 @default.
- W4301694834 hasConcept C122749075 @default.
- W4301694834 hasConcept C134306372 @default.
- W4301694834 hasConcept C159985019 @default.
- W4301694834 hasConcept C17231256 @default.
- W4301694834 hasConcept C177264268 @default.
- W4301694834 hasConcept C192562407 @default.
- W4301694834 hasConcept C199360897 @default.
- W4301694834 hasConcept C2524010 @default.
- W4301694834 hasConcept C2780728851 @default.
- W4301694834 hasConcept C311688 @default.
- W4301694834 hasConcept C33923547 @default.
- W4301694834 hasConcept C34388435 @default.
- W4301694834 hasConcept C41008148 @default.
- W4301694834 hasConcept C77553402 @default.
- W4301694834 hasConceptScore W4301694834C108710211 @default.
- W4301694834 hasConceptScore W4301694834C114614502 @default.
- W4301694834 hasConceptScore W4301694834C118615104 @default.
- W4301694834 hasConceptScore W4301694834C122749075 @default.
- W4301694834 hasConceptScore W4301694834C134306372 @default.
- W4301694834 hasConceptScore W4301694834C159985019 @default.
- W4301694834 hasConceptScore W4301694834C17231256 @default.
- W4301694834 hasConceptScore W4301694834C177264268 @default.
- W4301694834 hasConceptScore W4301694834C192562407 @default.
- W4301694834 hasConceptScore W4301694834C199360897 @default.
- W4301694834 hasConceptScore W4301694834C2524010 @default.
- W4301694834 hasConceptScore W4301694834C2780728851 @default.
- W4301694834 hasConceptScore W4301694834C311688 @default.
- W4301694834 hasConceptScore W4301694834C33923547 @default.
- W4301694834 hasConceptScore W4301694834C34388435 @default.
- W4301694834 hasConceptScore W4301694834C41008148 @default.
- W4301694834 hasConceptScore W4301694834C77553402 @default.
- W4301694834 hasLocation W43016948341 @default.
- W4301694834 hasLocation W43016948342 @default.
- W4301694834 hasOpenAccess W4301694834 @default.
- W4301694834 hasPrimaryLocation W43016948341 @default.
- W4301694834 hasRelatedWork W1968724255 @default.
- W4301694834 hasRelatedWork W1996425479 @default.
- W4301694834 hasRelatedWork W2102098509 @default.
- W4301694834 hasRelatedWork W2117563504 @default.
- W4301694834 hasRelatedWork W2151373762 @default.
- W4301694834 hasRelatedWork W2192545815 @default.
- W4301694834 hasRelatedWork W2396989770 @default.
- W4301694834 hasRelatedWork W2951639835 @default.
- W4301694834 hasRelatedWork W4300029875 @default.
- W4301694834 hasRelatedWork W4301694834 @default.
- W4301694834 isParatext "false" @default.
- W4301694834 isRetracted "false" @default.
- W4301694834 workType "article" @default.