Matthew Patitz
Matthew Patitz
Associate Professor of Computer Science and Computer Engineering, University of Arkansas
Verified email at self-assembly.net - Homepage
Title
Cited by
Cited by
Year
An introduction to tile-based self-assembly and a survey of recent results
MJ Patitz
Natural Computing 13 (2), 195-224, 2014
1072014
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, 302-310, 2012
942012
Two hands are better than one (up to constant factors)
S Cannon, ED Demaine, ML Demaine, S Eisenstat, MJ Patitz, ...
arXiv preprint arXiv:1201.1650, 2012
762012
Asynchronous signal passing for tile self-assembly: Fuel efficient computation and efficient assembly of shapes
JE Padilla, MJ Patitz, RT Schweller, NC Seeman, SM Summers, X Zhong
International Journal of Foundations of Computer Science 25 (04), 459-488, 2014
702014
Intrinsic universality in tile self-assembly requires cooperation
PE Meunier, MJ Patitz, SM Summers, G Theyssier, A Winslow, D Woods
Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014
652014
Limitations of self-assembly at temperature 1
D Doty, MJ Patitz, SM Summers
Theoretical Computer Science 412 (1-2), 145-158, 2011
652011
The two-handed tile assembly model is not intrinsically universal
ED Demaine, MJ Patitz, TA Rogers, RT Schweller, SM Summers, ...
Algorithmica 74 (2), 812-850, 2016
562016
Exact shapes and turing universality at temperature 1 with a single negative glue
MJ Patitz, RT Schweller, SM Summers
International Workshop on DNA-Based Computers, 175-189, 2011
562011
Exact shapes and turing universality at temperature 1 with a single negative glue
MJ Patitz, RT Schweller, SM Summers
International Workshop on DNA-Based Computers, 175-189, 2011
562011
Computability and complexity in self-assembly
JI Lathrop, JH Lutz, MJ Patitz, SM Summers
Theory of Computing Systems 48 (3), 617-647, 2011
432011
Self-assembly with geometric tiles
B Fu, MJ Patitz, RT Schweller, R Sheline
International Colloquium on Automata, Languages, and Programming, 714-725, 2012
422012
Self-assembly of discrete self-similar fractals
MJ Patitz, SM Summers
Natural Computing 9 (1), 135-172, 2010
422010
Strong fault-tolerance for self-assembly with fuzzy temperature
D Doty, MJ Patitz, D Reishus, RT Schweller, SM Summers
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 417-426, 2010
402010
Simulation of self-assembly in the abstract tile assembly model with ISU TAS
MJ Patitz
arXiv preprint arXiv:1101.5151, 2011
372011
Intrinsic universality in self-assembly
D Doty, JH Lutz, MJ Patitz, SM Summers, D Woods
arXiv preprint arXiv:1001.0208, 2010
372010
Universal computation with arbitrary polyomino tiles in non-cooperative self-assembly
SP Fekete, J Hendricks, MJ Patitz, TA Rogers, RT Schweller
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
342014
Self-assembly of arbitrary shapes using rnase enzymes: Meeting the kolmogorov bound with small scale factor
ED Demaine, MJ Patitz, RT Schweller, SM Summers
arXiv preprint arXiv:1004.4383, 2010
342010
One tile to rule them all: Simulating any tile assembly system with a single universal tile
ED Demaine, ML Demaine, SP Fekete, MJ Patitz, RT Schweller, ...
International Colloquium on Automata, Languages, and Programming, 368-379, 2014
332014
Self-assembly of decidable sets
MJ Patitz, SM Summers
Natural Computing 10 (2), 853-877, 2011
242011
The power of duples (in self-assembly): It's not so hip to be square
J Hendricks, MJ Patitz, TA Rogers, SM Summers
Theoretical Computer Science 743, 148-166, 2018
232018
The system can't perform the operation now. Try again later.
Articles 1–20