Algorithmic tile self-assembly model for the minimum set cover problem

被引:0
|
作者
Cheng, Zhen [1 ]
Xiao, Jianhua [2 ]
机构
[1] College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China
[2] Research Center of Logistics Nankai University, Tianjin 300071, China
来源
Journal of Bionanoscience | 2012年 / 6卷 / 02期
关键词
Self assembly;
D O I
10.1166/jbns.2012.1079
中图分类号
学科分类号
摘要
引用
收藏
页码:69 / 77
相关论文
共 50 条
  • [41] Physical principles for DNA tile self-assembly
    Evans, Constantine G.
    Winfree, Erik
    CHEMICAL SOCIETY REVIEWS, 2017, 46 (12) : 3808 - 3829
  • [42] Simplifying the role of signals in tile self-assembly
    Lila Kari
    Amirhossein Simjour
    Natural Computing, 2019, 18 : 383 - 401
  • [43] Simplifying the role of signals in tile self-assembly
    Kari, Lila
    Simjour, Amirhossein
    NATURAL COMPUTING, 2019, 18 (02) : 383 - 401
  • [44] Synthesis of tile sets for DNA self-assembly
    Ma, Xiaojun
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (05) : 963 - 967
  • [45] A Brief Tour of Theoretical Tile Self-Assembly
    Winslow, Andrew
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 26 - 31
  • [46] A 3D DNA Self-assembly Model and Algorithm for Minimum Spanning Tree Problem
    Wang, Zicheng
    Bian, Lizheng
    Wang, Yanfeng
    Cui, Guangzhao
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 457 - 462
  • [47] Algorithm of Solving the Subset-Product Problem Based on DNA Tile Self-Assembly
    Cheng, Zhen
    Xu, Jin
    Huang, Yufang
    Zhang, Xuncai
    Zhou, Kang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (05) : 1161 - 1169
  • [48] The minimum-entropy set cover problem
    Halperin, E
    Karp, RM
    THEORETICAL COMPUTER SCIENCE, 2005, 348 (2-3) : 240 - 250
  • [49] Algorithmic self-assembly by accretion and by carving in MGS
    Spicher, Antoine
    Michel, Olivier
    Giavitto, Jean-Louis
    ARTIIFICAL EVOLUTION, 2006, 3871 : 189 - 200
  • [50] Algorithmic self-assembly of DNA Sierpinski triangles
    Rothemund, PWK
    Papadakis, N
    Winfree, E
    PLOS BIOLOGY, 2004, 2 (12) : 2041 - 2053