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 条
  • [1] Algorithmic Tile Self-assembly Model for the Minimum Dominating Set problem
    Cheng, Zhen
    Xiao, Jianhua
    Huang, Yufang
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 379 - +
  • [2] Implementation of Minimum Vertex Cover Problem Based on Tile Self-Assembly Model
    Cheng, Zhen
    Huang, Yufang
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (09) : 2123 - 2130
  • [3] Solving the Assignment Problem by Algorithmic Tile Self-Assembly
    Cheng, Zhen
    Xiao, Jianhua
    NANOSCIENCE AND NANOTECHNOLOGY LETTERS, 2012, 4 (12) : 1132 - 1139
  • [4] Algorithmic Tile Self-Assembly for Solving the Maximal Matching Problem
    Cheng, Zhen
    Huang, Yufang
    Xiao, Jianhua
    Advances in Intelligent Systems and Computing, 2013, 212 : 845 - 854
  • [5] Solving the set cover problem in the tile assembly model
    Tao, Z. Y. (Yantao_z@hnu.edu.cn), 2013, Springer Verlag (212):
  • [6] DNA Self-Assembly for the Minimum Vertex Cover Problem
    Wang, Yanfeng
    Hu, Peipei
    Zhang, Xuncai
    Cui, Guangzhao
    ADVANCED SCIENCE LETTERS, 2011, 4 (01) : 74 - 79
  • [7] A molecular solution for minimum vertex cover problem in tile assembly model
    Wu, Fan
    Li, Kenli
    Sallam, Ahmed
    Zhou, Xu
    JOURNAL OF SUPERCOMPUTING, 2013, 66 (01): : 148 - 169
  • [8] A molecular solution for minimum vertex cover problem in tile assembly model
    Fan Wu
    Kenli Li
    Ahmed Sallam
    Xu Zhou
    The Journal of Supercomputing, 2013, 66 : 148 - 169
  • [9] Tile Assembly System A software package for Tile-Based Algorithmic Self-Assembly
    Fochtman, Tyler
    Patitz, Matthew
    2013 IEEE SEVENTH INTERNATIONAL CONFERENCE ON SELF-ADAPTATION AND SELF-ORGANIZING SYSTEMS WORKSHOPS (SASOW), 2014, : 28 - 29
  • [10] Proofreading tile sets: Error correction for algorithmic self-assembly
    Winfree, E
    Bekbolatov, R
    DNA COMPUTING, 2004, 2943 : 126 - 144
12345