Matthew J. Patitz

• Intrinsic Universality in Self-Assembly, David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, and Damien Woods. Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), (Nancy, France, March 4-6, 2010), to appear.
• Random Number Selection in Self-Assembly, David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, and Damien Woods. Proceedings of the Eighth International Conference on Unconventional Computation (UC 2009), (Ponta Delgada, Portugal, September 7-11, 2009), Proceedings, Lecture Notes in Computer Science, volume 5715, Springer-Verlag, 2009, pp. 143-157.
• A Domain-Specific Language for Programming in the Tile Assembly Model, David Doty and Matthew J. Patitz. Proceedings of The Fifteenth International Meeting on DNA Computing and Molecular Programming (DNA 15), (Fayetteville, Arkansas, USA, June 8-11, 2009). Proceedings, Lecture Notes in Computer Science, volume 5877, Springer-Verlag, 2009, pp.25-34.
• Limitations of Self-Assembly at Temperature 1, David Doty, Matthew J. Patitz, and Scott M. Summers. Proceedings of The Fifteenth International Meeting on DNA Computing and Molecular Programming (DNA 15), (Fayetteville, Arkansas, USA, June 8-11, 2009). Proceedings, Lecture Notes in Computer Science, volume 5877, Springer-Verlag, 2009, pp. 35-44.
• Self-Assembly of Decidable Sets (extended abstract), Matthew J. Patitz and Scott M. Summers. Proceedings of the Seventh International Conference on Unconventional Computation (Vienna, Austria, August 25-28, 2008), Proceedings, Lecture Notes in Computer Science, volume 5204, Springer-Verlag, 2008, pp. 206-219.
  • For software that programmatically generates tile sets which weakly self-assemble the canonical two-dimensional representation of decidable languages and their complements, see the DeciderTiler on the LNSA software page
• Self-Assembly of Discrete Self-Similar Fractals (extended abstract), Matthew J. Patitz and Scott M. Summers. Proceedings of the Fourteenth International Meeting on DNA Computing (Prague, Czech Republic, June 2-6, 2008), Proceedings, Lecture Notes in Computer Science, volume 5347, Springer-Verlag, 2009, pp. 156-167. An expanded version which includes proofs can be found here or at CoRR here.
  • For supplementary information including software that programmatically generates tile sets for fibered fractal assemblies (along with the source code) and images, please see the FiberedFractalTiler on the LNSA software page
• Computability and Complexity in Self-Assembly, James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, and Scott M. Summers. Logic and Theory of Algorithms: Proceedings of the Fourth Conference on Computability in Europe (Athens, Greece, June 15-20, 2008), pp. 349-358.

Journal Papers

• Limitations of Self-Assembly at Temperature 1, David Doty, Matthew J. Patitz, and Scott M. Summers. Theoretical Computer Science, to appear. Special issue of invited papers from the International Workshop on The Complexity of Simple Programs (CSP 2008).
• Self-Assembly of Decidable Sets, Matthew J. Patitz and Scott M. Summers. Natural Computing, to appear. Special issue of invited papers from Unconventional Computation 2008.
• Self-Assembly of Discrete Self-Similar Fractals, Matthew J. Patitz, and Scott M. Summers. Natural Computing, to appear. Special issue of invited papers from DNA Computing 2008.
• Computability and Complexity in Self-Assembly, James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, and Scott M. Summers. Theory of Computing Systems, to appear. Special issue of invited papers from Computability in Europe 2008.

Invited Talks

• Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS, Matthew J. Patitz. Proceedings of the 6th Annual Conference of the Foundations of Nanoscience: Self-Assembled Architectures and Devices, to appear.
• Self-Assembly of Infinite Structures, Matthew J. Patitz and Scott M. Summers. International Workshop on The Complexity of Simple Programs (CSP 2008), Turlough Neary, Damien Woods, Anthony K. Seda, and Niall Murphy (editors), (University College Cork, Ireland December 6-7, 2008) Proceedings, Cork University Press, pp 279-291.

Theses

• Toward a Molecular Programming Language for Algorithmic Self-Assembly, Matthew J. Patitz, PhD Dissertation, Iowa State University, 2010.
• An Analysis of Reconfigurable Memory Queues/Computing Units Architecture, Matthew J. Patitz, M.S. Thesis, Iowa State University, 2002.

Technical Reports

• Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature, David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, and Scott M. Summers, submitted.