Binary pattern tile set synthesis is NP-hard (Q527409): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Binary Pattern Tile Set Synthesis Is NP-hard
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6498710
@@ Property / title @@
+Binary Pattern Tile Set Synthesis Is NP-hard (English)
@@ Property / title: Binary Pattern Tile Set Synthesis Is NP-hard (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68108
@@ Property / zbMATH Open document ID: 1370.68108 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-47672-7_83
@@ Property / DOI: 10.1007/978-3-662-47672-7_83 / rank @@
+Normal rank
@@ Property / published in @@
+Automata, Languages, and Programming
@@ Property / published in: Automata, Languages, and Programming / rank @@
+Normal rank
@@ Property / publication date @@
+October 2015Timestamp +2015-10-27T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-10-27T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 27 October 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B45
@@ Property / Mathematics Subject Classification ID: 05B45 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q80
@@ Property / Mathematics Subject Classification ID: 68Q80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+T15
@@ Property / Mathematics Subject Classification ID: 68T15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6714283
@@ Property / zbMATH DE Number: 6714283 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6498710
@@ Property / zbMATH DE Number: 6498710 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithmic DNA self-assembly
@@ Property / zbMATH Keywords: algorithmic DNA self-assembly / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pattern assembly
@@ Property / zbMATH Keywords: pattern assembly / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hardness
@@ Property / zbMATH Keywords: NP-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computer-assisted proof
@@ Property / zbMATH Keywords: computer-assisted proof / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+massively-parallelized program
@@ Property / zbMATH Keywords: massively-parallelized program / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1589309006
@@ Property / OpenAlex ID: W1589309006 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2595528477
@@ Property / OpenAlex ID: W2595528477 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0967
@@ Property / arXiv ID: 1404.0967 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:527409