Mohammed, Abdulmelik; Czeizler, Elena; Czeizler, Eugen Computational modelling of the kinetic tile assembly model using a rule-based approach. (English) Zbl 1383.68032 Theor. Comput. Sci. 701, 203-215 (2017). MSC: 68Q05 92D20 PDF BibTeX XML Cite \textit{A. Mohammed} et al., Theor. Comput. Sci. 701, 203--215 (2017; Zbl 1383.68032) Full Text: DOI
Kari, Lila; Kopecki, Steffen; Meunier, Pierre-Étienne; Patitz, Matthew J.; Seki, Shinnosuke Binary pattern tile set synthesis is NP-hard. (English) Zbl 1370.68109 Algorithmica 78, No. 1, 1-46 (2017). MSC: 68Q17 05B45 68Q80 68T15 PDF BibTeX XML Cite \textit{L. Kari} et al., Algorithmica 78, No. 1, 1--46 (2017; Zbl 1370.68109) Full Text: DOI
Johnsen, Aleck; Kao, Ming-Yang; Seki, Shinnosuke A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis. (English) Zbl 1361.90050 J. Comb. Optim. 33, No. 2, 496-529 (2017). MSC: 90C27 PDF BibTeX XML Cite \textit{A. Johnsen} et al., J. Comb. Optim. 33, No. 2, 496--529 (2017; Zbl 1361.90050) Full Text: DOI
Kari, Lila; Kopecki, Steffen; Meunier, Pierre-Étienne; Patitz, Matthew J.; Seki, Shinnosuke Binary pattern tile set synthesis is NP-hard. (English) Zbl 1370.68108 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-47671-0/pbk; 978-3-662-47672-7/ebook). Lecture Notes in Computer Science 9134, 1022-1034 (2015). MSC: 68Q17 05B45 68Q80 68T15 PDF BibTeX XML Cite \textit{L. Kari} et al., Lect. Notes Comput. Sci. 9134, 1022--1034 (2015; Zbl 1370.68108) Full Text: DOI