Solving the set cover problem in the tile assembly model

被引：0
|
作者：
机构：
[1] [1,2,Xu, Zhou
[2] 1,Tao, Zhou Yan
[3] Li, Li Ken
来源：
Tao, Z. Y. (Yantao_z@hnu.edu.cn) | 2013年 / Springer Verlag卷 / 212期
基金：
中国国家自然科学基金;
关键词：
Computers;
D O I：
10.1007/978-3-642-37502-6_35
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] Solving Vertex Cover Problem Using DNA Tile Assembly Model
    Chen, Zhihua
    Song, Tao
    Huang, Yufang
    Shi, Xiaolong
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [2] Algorithmic tile self-assembly model for the minimum set cover problem
    Cheng, Zhen
    Xiao, Jianhua
    Journal of Bionanoscience, 2012, 6 (02): : 69 - 77
  • [3] 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
  • [4] 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
  • [5] SOLVING THE SET COVER PROBLEM ON A SUPERCOMPUTER
    SHYU, SJ
    LEE, RCT
    PARALLEL COMPUTING, 1990, 13 (03) : 295 - 300
  • [6] 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 - +
  • [7] 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
  • [8] Solving the set cover problem and the problem of exact cover by 3-sets in the Adleman-Lipton model
    Chang, WL
    Guo, MY
    BIOSYSTEMS, 2003, 72 (03) : 263 - 275
  • [9] Solving the Assignment Problem by Algorithmic Tile Self-Assembly
    Cheng, Zhen
    Xiao, Jianhua
    NANOSCIENCE AND NANOTECHNOLOGY LETTERS, 2012, 4 (12) : 1132 - 1139
  • [10] Parallel Solution to the Dominating Set Problem by Tile Assembly System
    Zheng, Hongjiang
    Huang, Yufang
    Xiao, Jianhua
    Liu, Jian
    Song, Tao
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (01): : 345 - 349
12345