The Need for Seed (in the Abstract Tile Assembly Model)
-
Published:2023-08-11
Issue:1
Volume:86
Page:218-280
-
ISSN:0178-4617
-
Container-title:Algorithmica
-
language:en
-
Short-container-title:Algorithmica
Author:
Alseth Andrew,Patitz Matthew J.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference29 articles.
1. Adleman, L., Cheng, Q., Goel, A., Huang, M.-D.: Running time and program size for self-assembled squares. In: Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, pp. 740–748. Hersonissos, Greece (2001). https://doi.org/10.1145/380752.380881 2. Andersen, E.S., Dong, M., Nielsen, M.M., Jahn, K., Subramani, R., Mamdouh, W., Golas, M.M., Sander, B., Stark, H., Oliveira, C.L.P., et al.: Self-assembly of a nanoscale DNA box with a controllable lid. Nature 459(7243), 73 (2009) 3. Cannon, S., Demaine, E.D., Demaine, M.L., Eisenstat, S., Furcy, D., Patitz, M.J., Schweller, R.T., Summers, S.M., Winslow, A.: On the effects of hierarchical self-assembly for reducing program-size complexity. Theor. Comput. Sci. 894, 50–78 (2021) 4. Cannon, S., Demaine, E. D., Demaine, M. L., Eisenstat, S., Patitz, M. J., Schweller, R. T., Summers, S. M., Winslow, A.: Two hands are better than one (up to constant factors): Self-assembly in the 2HAM vs. aTAM. In: N. Portier, T. Wilke (eds) STACS, Volume 20 of LIPIcs, pp. 172–184. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2013) 5. Cheng, Q., Aggarwal, G., Goldwasser, M.H., Kao, M.-Y., Schweller, R.T., de Espanés, P.M.: Complexities for generalized models of self-assembly. SIAM J. Comput. 34, 1493–1515 (2005)
|
|