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 条
  • [31] The set cover with pairs problem
    Hassin, R
    Segev, D
    FSTTCS 2005: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2005, 3821 : 164 - 176
  • [32] Algorithms for connected set cover problem and fault-tolerant connected set cover problem
    Zhang, Zhao
    Gao, Xiaofeng
    Wu, Weili
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (8-10) : 812 - 817
  • [33] Solving Set Cover and Dominating Set via Maximum Satisfiability
    Lei, Zhendong
    Cai, Shaowei
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 1569 - 1576
  • [34] Factoring Integers in the Tile Assembly Model
    Chen, Zhihua
    Shi, Xiaolong
    Xu, Jin
    Zhang, Zheng
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (11) : 2372 - 2385
  • [35] Path finding in the tile assembly model
    Brun, Yuriy
    Reishus, Dustin
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (15) : 1461 - 1472
  • [36] Subtraction in the DNA Tile Assembly Model
    Zhao, Dongming
    Liu, Xiangrong
    Qiang, Xiaoli
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (01) : 173 - 175
  • [37] On Solving the Set Orienteering Problem
    Montemanni, Roberto
    Smith, Derek H.
    SYMMETRY-BASEL, 2024, 16 (03):
  • [38] The tile assembly model is intrinsically universal
    Doty, David
    Lutz, Jack H.
    Patitz, Matthew J.
    Schweller, Robert T.
    Summers, Scott M.
    Woods, Damien
    2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 302 - 310
  • [39] A note on 'Algorithms for connected set cover problem and fault-tolerant connected set cover problem'
    Ren, Wei
    Zhao, Qing
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6451 - 6454
  • [40] Deterministic Algorithm for the Reordering Problem Using Tile Assembly
    Huang, Yufang
    Xu, Jin
    Cheng, Zhen
    Chen, Zhihua
    Zhang, Xuncai
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 125 - +
12345