Matthew J. Patitz

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

Universal shape replication via self-assembly with signal-passing tiles.

[BibT_eX]

[DOI]

Nat. Comput., December, 2024

Self-replication via tile self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., September, 2024

The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly.

[BibT_eX]

[DOI]

Algorithmica, July, 2024

Preface.

[BibT_eX]

[DOI]

Cody W. Geary

Nat. Comput., June, 2024

The Need for Seed (in the Abstract Tile Assembly Model).

[BibT_eX]

[DOI]

Algorithmica, January, 2024

Strictly Self-Assembling Discrete Self-Similar Fractals Using Quines.

[BibT_eX]

[DOI]

CoRR, 2024

Self-assembly of Patterns in the Abstract Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2024

Simulation of the Abstract Tile Assembly Model Using Crisscross Slats.

[BibT_eX]

[DOI]

Phillip Drake

Proceedings of the 30th International Conference on DNA Computing and Molecular Programming, 2024

2023

Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 23091).

[BibT_eX]

[DOI]

Ioannis Chatzigiannakis

Dagstuhl Reports, February, 2023

Accelerating Self-Assembly of Crisscross Slat Systems.

[BibT_eX]

[DOI]

Proceedings of the 29th International Conference on DNA Computing and Molecular Programming, 2023

2022

Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles.

[BibT_eX]

[DOI]

New Gener. Comput., 2022

Universal Shape Replication via Self-Assembly with Signal-Passing Tiles (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 28th International Conference on DNA Computing and Molecular Programming, 2022

2021

On the effects of hierarchical self-assembly for reducing program-size complexity.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

Geometric tiles and powers and limitations of geometric hindrance in self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., 2021

Fractal Dimension of Assemblies in the Abstract Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2021

Self-Replication via Tile Self-Assembly (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 27th International Conference on DNA Computing and Molecular Programming, 2021

2020

Hierarchical growth is necessary and (sometimes) sufficient to self-assemble discrete self-similar fractals.

[BibT_eX]

[DOI]

Nat. Comput., 2020

Self-assembly of 3-D structures using 2-D folding tiles.

[BibT_eX]

[DOI]

Nat. Comput., 2020

Machine learning to identify variables in thermodynamically small systems.

[BibT_eX]

[DOI]

Comput. Chem. Eng., 2020

The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Universality in the abstract Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

Preface.

[BibT_eX]

[DOI]

Mike Stannett

Nat. Comput., 2019

Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly.

[BibT_eX]

[DOI]

John Calvin Alumbaugh

Proceedings of the DNA Computing and Molecular Programming - 25th International Conference, 2019

2018

The power of duples (in self-assembly): It's not so hip to be square.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2018

Resiliency to multiple nucleation in temperature-1 self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., 2018

Hierarchical self-assembly of fractals with signal-passing tiles.

[BibT_eX]

[DOI]

Nat. Comput., 2018

Algorithmic Foundations of Programmable Matter (Dagstuhl Seminar 18331).

[BibT_eX]

[DOI]

Dagstuhl Reports, 2018

Thermodynamically Favorable Computation via Tile Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2018

Know When to Fold 'Em: Self-assembly of Shapes by Folding in Oritatami.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 24th International Conference, 2018

2017

TCS Special Issue on Computational Self-Assembly.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

Reflections on tiles (in self-assembly).

[BibT_eX]

[DOI]

Nat. Comput., 2017

The Simulation Powers and Limitations of Higher Temperature Hierarchical Self-Assembly Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2017

Binary Pattern Tile Set Synthesis Is NP-Hard.

[BibT_eX]

[DOI]

Lila Kari

Steffen Kopecki

Pierre-Étienne Meunier

Shinnosuke Seki

Algorithmica, 2017

2016

Self-Assembly of Fractals.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Doubles and negatives are positive (in self-assembly).

[BibT_eX]

[DOI]

Nat. Comput., 2016

The Two-Handed Tile Assembly Model is not Intrinsically Universal.

[BibT_eX]

[DOI]

Algorithmica, 2016

Computing in continuous space with self-assembling polygonal tiles (extended abstract).

[BibT_eX]

[DOI]

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Universal Simulation of Directed Systems in the Abstract Tile Assembly Model Requires Undirectedness.

[BibT_eX]

[DOI]

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 22nd International Conference, 2016

2015

Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles.

[BibT_eX]

[DOI]

Nat. Comput., 2015

Replication of arbitrary hole-free shapes via self-assembly with signal-passing tiles (extended abstract).

[BibT_eX]

[DOI]

CoRR, 2015

Computing in continuous space with self-assembling polygonal tiles.

[BibT_eX]

[DOI]

CoRR, 2015

Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2015

Universal Computation with Arbitrary Polyomino Tiles in Non-Cooperative Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems.

[BibT_eX]

[DOI]

Proceedings of the Machines, Computations, and Universality - 7th International Conference, 2015

2014

An introduction to tile-based self-assembly and a survey of recent results.

[BibT_eX]

[DOI]

Nat. Comput., 2014

Asynchronous signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient assembly of Shapes.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2014

Intrinsic universality in tile self-assembly requires cooperation.

[BibT_eX]

[DOI]

Pierre-Etienne Meunier

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

On the Equivalence of Cellular Automata and the Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the Proceedings Machines, Computations and Universality 2013, 2013

Asynchronous Signal Passing for Tile Self-assembly: Fuel Efficient Computation and Efficient Assembly of Shapes.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2013

Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Theoretical Aspects of Computer Science, 2013

Tile Assembly Simulator: A Software Package for Tile-Based Algorithmic Self-Assembly.

[BibT_eX]

[DOI]

Tyler Fochtman

Proceedings of the 7th IEEE International Conference on Self-Adaptation and Self-Organizing Systems Workshops, 2013

Signal Transmission across Tile Assemblies: 3D Static Tiles Simulate Active Self-assembly by 2D Signal-Passing Tiles.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 19th International Conference, 2013

2012

One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece

[BibT_eX]

[DOI]

CoRR, 2012

Two Hands Are Better Than One (up to constant factors)

[BibT_eX]

[DOI]

CoRR, 2012

Identifying Shapes Using Self-assembly.

[BibT_eX]

[DOI]

Algorithmica, 2012

An Introduction to Tile-Based Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2012

Self-assembly with Geometric Tiles.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

The Tile Assembly Model is Intrinsically Universal.

[BibT_eX]

[DOI]

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Self-assembly of infinite structures: A survey.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Limitations of self-assembly at temperature 1.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

Self-assembly of decidable sets.

[BibT_eX]

[DOI]

Nat. Comput., 2011

Simulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS

[BibT_eX]

[DOI]

CoRR, 2011

Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract).

[BibT_eX]

[DOI]

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue.

[BibT_eX]

[DOI]

Robert T. Schweller

Proceedings of the DNA Computing and Molecular Programming - 17th International Conference, 2011

2010

Self-assembly of discrete self-similar fractals.

[BibT_eX]

[DOI]

Nat. Comput., 2010

Self-Assembly of Arbitrary Shapes with RNA and DNA tiles (extended abstract)

[BibT_eX]

[DOI]

CoRR, 2010

Intrinsic Universality in Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Identifying Shapes Using Self-assembly - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature.

[BibT_eX]

[DOI]

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

2009

Random Number Selection in Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation, 8th International Conference, 2009

Limitations of Self-assembly at Temperature One.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

A Domain-Specific Language for Programming in the Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

2008

Computability and Complexity in Self-Assembly.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2008

Self-Assembly of Infinite Structures

[BibT_eX]

[DOI]

Proceedings of the Proceedings International Workshop on The Complexity of Simple Programs, 2008

Limitations of Self-Assembly at Temperature One (extended abstract)

[BibT_eX]

[DOI]