Alumbaugh, John Calvin; Daymude, Joshua J.; Demaine, Erik D.; Patitz, Matthew J.; Richa, Andréa W. Simulation of programmable matter systems using active tile-based self-assembly. (English) Zbl 07140461 Thachuk, Chris (ed.) et al., DNA computing and molecular programming. 25th international conference, DNA 25, Seattle, WA, USA, August 5–9, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-26806-0/pbk; 978-3-030-26807-7/ebook). Lecture Notes in Computer Science 11648, 140-158 (2019). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{J. C. Alumbaugh} et al., Lect. Notes Comput. Sci. 11648, 140--158 (2019; Zbl 07140461) Full Text: DOI
Furcy, David; Summers, Scott M. Scaled pier fractals do not strictly self-assemble. (English) Zbl 1415.68083 Nat. Comput. 16, No. 2, 317-338 (2017). MSC: 68Q05 28A80 68Q10 PDF BibTeX XML Cite \textit{D. Furcy} and \textit{S. M. Summers}, Nat. Comput. 16, No. 2, 317--338 (2017; Zbl 1415.68083) Full Text: DOI
Hendricks, Jacob; Patitz, Matthew J.; Rogers, Trent A. Reflections on tiles (in self-assembly). (English) Zbl 1415.68087 Nat. Comput. 16, No. 2, 295-316 (2017). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{J. Hendricks} et al., Nat. Comput. 16, No. 2, 295--316 (2017; Zbl 1415.68087) Full Text: DOI
Kari, Lila; Simjour, Amirhossein Smart tile self-assembly and replication. (English) Zbl 1378.68041 Fundam. Inform. 154, No. 1-4, 239-260 (2017). MSC: 68Q05 68T40 PDF BibTeX XML Cite \textit{L. Kari} and \textit{A. Simjour}, Fundam. Inform. 154, No. 1--4, 239--260 (2017; Zbl 1378.68041) Full Text: DOI
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
Majumder, Urmi; Garg, Sudhanshu; LaBean, Thomas H.; Reif, John H. Activatable tiles for compact robust programmable molecular assembly and other applications. (English) Zbl 1415.68093 Nat. Comput. 15, No. 4, 611-634 (2016). MSC: 68Q05 92D20 PDF BibTeX XML Cite \textit{U. Majumder} et al., Nat. Comput. 15, No. 4, 611--634 (2016; Zbl 1415.68093) Full Text: DOI
Keenan, Alexandra; Schweller, Robert; Sherman, Michael; Zhong, Xingsi Fast arithmetic in algorithmic self-assembly. (English) Zbl 1415.68089 Nat. Comput. 15, No. 1, 115-128 (2016). MSC: 68Q05 68Q25 68U05 PDF BibTeX XML Cite \textit{A. Keenan} et al., Nat. Comput. 15, No. 1, 115--128 (2016; Zbl 1415.68089) Full Text: DOI
Hendricks, Jacob; Patitz, Matthew J.; Rogers, Trent A. Doubles and negatives are positive (in self-assembly). (English) Zbl 1415.68086 Nat. Comput. 15, No. 1, 69-85 (2016). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{J. Hendricks} et al., Nat. Comput. 15, No. 1, 69--85 (2016; Zbl 1415.68086) Full Text: DOI
Bellia, Marco; Occhiuto, M. Eugenia Programming self-assembly of DNA tiles. (English) Zbl 1358.68099 Fundam. Inform. 143, No. 1-2, 35-49 (2016). MSC: 68Q05 03B40 68Q60 PDF BibTeX XML Cite \textit{M. Bellia} and \textit{M. E. Occhiuto}, Fundam. Inform. 143, No. 1--2, 35--49 (2016; Zbl 1358.68099) Full Text: DOI
Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien The two-handed tile assembly model is not intrinsically universal. (English) Zbl 1336.68068 Algorithmica 74, No. 2, 812-850 (2016). MSC: 68Q05 PDF BibTeX XML Cite \textit{E. D. Demaine} et al., Algorithmica 74, No. 2, 812--850 (2016; Zbl 1336.68068) Full Text: DOI
Fochtman, Tyler; Hendricks, Jacob; Padilla, Jennifer E.; Patitz, Matthew J.; Rogers, Trent A. Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles. (English) Zbl 1415.68082 Nat. Comput. 14, No. 2, 251-264 (2015). MSC: 68Q05 PDF BibTeX XML Cite \textit{T. Fochtman} et al., Nat. Comput. 14, No. 2, 251--264 (2015; Zbl 1415.68082) Full Text: DOI
Zhou, Xu; Zhou, Yantao; Li, Kenli; Pan, Guo An efficient tile assembly model for maximum matching problem. (Chinese. English summary) Zbl 1340.68039 J. Hunan Univ., Nat. Sci. 42, No. 2, 114-120 (2015). MSC: 68Q10 68T20 92D20 68W10 68W40 PDF BibTeX XML Cite \textit{X. Zhou} et al., J. Hunan Univ., Nat. Sci. 42, No. 2, 114--120 (2015; Zbl 1340.68039)
Patitz, Matthew An introduction to tile-based self-assembly and a survey of recent results. (English) Zbl 1332.68050 Nat. Comput. 13, No. 2, 195-224 (2014). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{M. Patitz}, Nat. Comput. 13, No. 2, 195--224 (2014; Zbl 1332.68050) Full Text: DOI
Padilla, Jennifer E.; Patitz, Matthew J.; Schweller, Robert T.; Seeman, Nadrian C.; Summers, Scott M.; Zhong, Xingsi Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes. (English) Zbl 1360.68470 Int. J. Found. Comput. Sci. 25, No. 4, 459-488 (2014). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{J. E. Padilla} et al., Int. J. Found. Comput. Sci. 25, No. 4, 459--488 (2014; Zbl 1360.68470) Full Text: DOI
Göös, Mika; Lempiäinen, Tuomo; Czeizler, Eugen; Orponen, Pekka Search methods for tile sets in patterned DNA self-assembly. (English) Zbl 1311.68150 J. Comput. Syst. Sci. 80, No. 1, 297-319 (2014). MSC: 68T20 52C20 68Q17 92D20 PDF BibTeX XML Cite \textit{M. Göös} et al., J. Comput. Syst. Sci. 80, No. 1, 297--319 (2014; Zbl 1311.68150) Full Text: DOI
Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.; Winslow, Andrew Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. (English) Zbl 1354.68078 Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 172-184 (2013). MSC: 68Q05 68Q10 68Q25 PDF BibTeX XML Cite \textit{S. Cannon} et al., LIPIcs -- Leibniz Int. Proc. Inform. 20, 172--184 (2013; Zbl 1354.68078) Full Text: DOI
Czeizler, Eugen; Popa, Alexandru Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly. (English) Zbl 1296.68065 Theor. Comput. Sci. 499, 23-37 (2013). MSC: 68Q17 05B45 92D20 PDF BibTeX XML Cite \textit{E. Czeizler} and \textit{A. Popa}, Theor. Comput. Sci. 499, 23--37 (2013; Zbl 1296.68065) Full Text: DOI
Chandran, Harish; Gopalkrishnan, Nikhil; Reif, John Tile complexity of approximate squares. (English) Zbl 1262.68185 Algorithmica 66, No. 1, 1-17 (2013). MSC: 68W25 68Q25 92D20 PDF BibTeX XML Cite \textit{H. Chandran} et al., Algorithmica 66, No. 1, 1--17 (2013; Zbl 1262.68185) Full Text: DOI
Padilla, Jennifer E.; Liu, Wenyan; Seeman, Nadrian C. Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model. (English) Zbl 1360.68469 Nat. Comput. 11, No. 2, 323-338 (2012). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{J. E. Padilla} et al., Nat. Comput. 11, No. 2, 323--338 (2012; Zbl 1360.68469) Full Text: DOI
Brun, Yuriy Efficient 3-SAT algorithms in the tile assembly model. (English) Zbl 1362.68100 Nat. Comput. 11, No. 2, 209-229 (2012). MSC: 68Q25 68Q05 68Q10 PDF BibTeX XML Cite \textit{Y. Brun}, Nat. Comput. 11, No. 2, 209--229 (2012; Zbl 1362.68100) Full Text: DOI
Kundeti, Vamsi; Rajasekaran, Sanguthevar Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models. (English) Zbl 1362.68076 Nat. Comput. 11, No. 2, 199-207 (2012). MSC: 68Q05 68Q10 68W20 PDF BibTeX XML Cite \textit{V. Kundeti} and \textit{S. Rajasekaran}, Nat. Comput. 11, No. 2, 199--207 (2012; Zbl 1362.68076) Full Text: DOI
Chandran, Harish; Gopalkrishnan, Nikhil; Reif, John Tile complexity of linear assemblies. (English) Zbl 1253.68133 SIAM J. Comput. 41, No. 4, 1051-1073 (2012). MSC: 68Q10 68R05 68Q87 68Q17 PDF BibTeX XML Cite \textit{H. Chandran} et al., SIAM J. Comput. 41, No. 4, 1051--1073 (2012; Zbl 1253.68133) Full Text: DOI
Patitz, Matthew J. An introduction to tile-based self-assembly. (English) Zbl 1269.68052 Durand-Lose, Jérôme (ed.) et al., Unconventional computation and natural computation. 11th international conference, UCNC 2012, Orléan, France, September 3–7, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32893-0/pbk). Lecture Notes in Computer Science 7445, 34-62 (2012). Reviewer: Gregory Loren McColm (Tampa) MSC: 68Q05 68Q10 82D80 PDF BibTeX XML Cite \textit{M. J. Patitz}, Lect. Notes Comput. Sci. 7445, 34--62 (2012; Zbl 1269.68052) Full Text: DOI
Patitz, Matthew J.; Summers, Scott M. Self-assembly of infinite structures: a survey. (English) Zbl 1232.05050 Theor. Comput. Sci. 412, No. 1-2, 159-165 (2011). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05B45 68Q25 PDF BibTeX XML Cite \textit{M. J. Patitz} and \textit{S. M. Summers}, Theor. Comput. Sci. 412, No. 1--2, 159--165 (2011; Zbl 1232.05050) Full Text: DOI
Patitz, Matthew J.; Summers, Scott M. Self-assembly of discrete self-similar fractals. (English) Zbl 1204.28016 Nat. Comput. 9, No. 1, 135-172 (2010). MSC: 28A80 05B45 68Q05 PDF BibTeX XML Cite \textit{M. J. Patitz} and \textit{S. M. Summers}, Nat. Comput. 9, No. 1, 135--172 (2010; Zbl 1204.28016) Full Text: DOI
Brun, Yuriy; Reishus, Dustin Path finding in the tile assembly model. (English) Zbl 1163.68017 Theor. Comput. Sci. 410, No. 15, 1461-1472 (2009). MSC: 68Q10 68T40 PDF BibTeX XML Cite \textit{Y. Brun} and \textit{D. Reishus}, Theor. Comput. Sci. 410, No. 15, 1461--1472 (2009; Zbl 1163.68017) Full Text: DOI
Brun, Yuriy Solving satisfiability in the tile assembly model with a constant-size tileset. (English) Zbl 1162.68446 J. Algorithms 63, No. 4, 151-166 (2008). MSC: 68Q10 68T20 PDF BibTeX XML Cite \textit{Y. Brun}, J. Algorithms 63, No. 4, 151--166 (2008; Zbl 1162.68446) Full Text: DOI
Brun, Yuriy Solving NP-complete problems in the tile assembly model. (English) Zbl 1145.68018 Theor. Comput. Sci. 395, No. 1, 31-46 (2008). MSC: 68Q10 68Q05 68Q17 PDF BibTeX XML Cite \textit{Y. Brun}, Theor. Comput. Sci. 395, No. 1, 31--46 (2008; Zbl 1145.68018) Full Text: DOI
Brun, Yuriy Nondeterministic polynomial time factoring in the tile assembly model. (English) Zbl 1146.68064 Theor. Comput. Sci. 395, No. 1, 3-23 (2008). MSC: 68T05 PDF BibTeX XML Cite \textit{Y. Brun}, Theor. Comput. Sci. 395, No. 1, 3--23 (2008; Zbl 1146.68064) Full Text: DOI
Brun, Yuriy Arithmetic computation in the tile assembly model: addition and multiplication. (English) Zbl 1118.68063 Theor. Comput. Sci. 378, No. 1, 17-31 (2007). MSC: 68Q05 68Q10 PDF BibTeX XML Cite \textit{Y. Brun}, Theor. Comput. Sci. 378, No. 1, 17--31 (2007; Zbl 1118.68063) Full Text: DOI