Robert T. Schweller

Angel A. Cantu

CoRR, 2024

Computing Threshold Circuits with Void Reactions in Step Chemical Reaction Networks.

[BibT_eX]

[DOI]

CoRR, 2024

2023

Building squares with optimal state complexity in restricted active self-assembly.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., December, 2023

Unique Assembly Verification in Two-Handed Self-Assembly.

[BibT_eX]

[DOI]

Algorithmica, August, 2023

Complexity of verification in self-assembly with prebuilt assemblies.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

[BibT_eX]

[DOI]

CoRR, 2023

Simulation of Multiple Stages in Single Bin Active Tile Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2023

Uniform Robot Relocation Is Hard in only Two Directions Even Without Obstacles.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2023

Covert Computation in the Abstract Tile-Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

Complexity of Reconfiguration in Surface Chemical Reaction Networks.

[BibT_eX]

[DOI]

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

2022

Reachability in Restricted Chemical Reaction Networks.

[BibT_eX]

[DOI]

CoRR, 2022

2021

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2021

Fast reconfiguration of robot swarms with uniform control signals.

[BibT_eX]

[DOI]

Nat. Comput., 2021

Covert Computation in Self-Assembled Circuits.

[BibT_eX]

[DOI]

Algorithmica, 2021

The Complexity of Multiple Handed Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2021

Covert Computation in Staged Self-Assembly: Verification Is PSPACE-Complete.

[BibT_eX]

[DOI]

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2020

Hardness of Reconfiguring Robot Swarms with Uniform External Control in Limited Directions.

[BibT_eX]

[DOI]

J. Inf. Process., 2020

Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces.

[BibT_eX]

[DOI]

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

Signal Passing Self-Assembly Simulates Tile Automata.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Verification and Computation in Restricted Tile Automata.

[BibT_eX]

[DOI]

Proceedings of the 26th International Conference on DNA Computing and Molecular Programming, 2020

Building Patterned Shapes in Robot Swarms with Uniform Control Signals.

[BibT_eX]

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

Relocating Units in Robot Swarms with Uniform Control Signals is PSPACE-Complete.

[BibT_eX]

Proceedings of the 32nd Canadian Conference on Computational Geometry, 2020

2019

Verification in staged tile self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., 2019

Self-assembly of shapes at constant scale using repulsive forces.

[BibT_eX]

[DOI]

Austin Luchsinger

Nat. Comput., 2019

Optimal staged self-assembly of linear assemblies.

[BibT_eX]

[DOI]

Nat. Comput., 2019

Full Tilt: Universal Constructors for General Shapes with Uniform External Forces.

[BibT_eX]

[DOI]

CoRR, 2019

Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly.

[BibT_eX]

[DOI]

Algorithmica, 2019

Full Tilt: Universal Constructors for General Shapes with Uniform External Forces.

[BibT_eX]

[DOI]

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

Discrete Planar Map Matching.

[BibT_eX]

Bin Fu

Proceedings of the 31st Canadian Conference on Computational Geometry, 2019

2018

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

[BibT_eX]

[DOI]

Nat. Comput., 2018

Optimal Staged Self-Assembly of General Shapes.

[BibT_eX]

[DOI]

Algorithmica, 2018

Self-Assembly of Any Shape with Constant Tile Types using High Temperature.

[BibT_eX]

[DOI]

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

Freezing Simulates Non-freezing Tile Automata.

[BibT_eX]

[DOI]

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

2017

Concentration independent random number generation in tile self-assembly.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

Universal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Complexities for High-Temperature Two-Handed Tile Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 23rd International Conference, 2017

2016

Self-Assembly of Squares and Scaled Shapes.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Combinatorial Optimization and Verification in Self-Assembly.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Fast arithmetic in algorithmic self-assembly.

[BibT_eX]

[DOI]

Nat. Comput., 2016

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

[BibT_eX]

[DOI]

Algorithmica, 2016

Strict Self-Assembly of Fractals Using Multiple Hands.

[BibT_eX]

[DOI]

Algorithmica, 2016

2015

Exponential replication of patterns in the signal tile assembly model.

[BibT_eX]

[DOI]

Alexandra Keenan

Xingsi Zhong

Nat. Comput., 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

Size-Dependent Tile Self-Assembly: Constant-Height Rectangles and Stability.

[BibT_eX]

[DOI]

Sándor P. Fekete

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Flipping Tiles: Concentration Independent Coin Flips in Tile Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 21st International Conference, 2015

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

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 testing monomials in multivariate polynomials.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 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

Fuel Efficient Computation in Passive Self-Assembly.

[BibT_eX]

[DOI]

Michael Sherman

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 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

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 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

Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D.

[BibT_eX]

[DOI]

Matthew Cook

Yunhui Fu

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

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

[BibT_eX]

[DOI]

Matthew J. Patitz

Scott M. Summers

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

2010

Algorithms for Testing Monomials in Multivariate Polynomials.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2010

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

[BibT_eX]

[DOI]

CoRR, 2010

Shape Replication through Self-Assembly and RNase Enzymes.

[BibT_eX]

[DOI]

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 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

Randomized fast design of short DNA words.

[BibT_eX]

[DOI]

Manan Sanghi

ACM Trans. Algorithms, 2009

Temperature 1 Self-Assembly: Deterministic Assembly in 3D and Probabilistic Assembly in 2D

[BibT_eX]

[DOI]

Yunhui Fu

CoRR, 2009

2008

Staged self-assembly: nanomanufacture of arbitrary shapes with <i>O</i> (1) glues.

[BibT_eX]

[DOI]

Nat. Comput., 2008

Linear Time Probabilistic Algorithms for the Singular Haplotype Reconstruction Problem from SNP Fragments.

[BibT_eX]

[DOI]

J. Comput. Biol., 2008

Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues

[BibT_eX]

[DOI]

CoRR, 2008

Randomized Self-assembly for Approximate Shapes.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Reversible sketches: enabling monitoring and analysis over high-speed data streams.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2007

Detecting Stealthy Spreaders Using Online Outdegree Histograms.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth IEEE International Workshop on Quality of Service, 2007

2006

Reducing tile complexity for self-assembly through temperature programming.

[BibT_eX]

[DOI]

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

Flexible Word Design and Graph Labeling.

[BibT_eX]

[DOI]

Manan Sanghi

Proceedings of the Algorithms and Computation, 17th International Symposium, 2006

Reverse Hashing for High-Speed Network Monitoring: Algorithms, Evaluation, and Applications.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

2005

Complexities for Generalized Models of Self-Assembly.

[BibT_eX]

[DOI]

Gagan Aggarwal

Qi Cheng

Michael H. Goldwasser

Pablo Moisset de Espanés

SIAM J. Comput., 2005

2004

Complexities for generalized models of self-assembly.

[BibT_eX]

[DOI]

Gagan Aggarwal

Michael H. Goldwasser