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 条
  • [41] Algorithmic Tile Assembly for Solution of the Maximum Clique Problem
    Huang, Yufang
    Xu, Jin
    Cheng, Zhen
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2010, 7 (08) : 1375 - 1385
  • [42] On the geometric priority set cover problem
    Banik, Aritra
    Raman, Rajiv
    Ray, Saurabh
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 112
  • [43] On approximation of the submodular set cover problem
    Fujito, T
    OPERATIONS RESEARCH LETTERS, 1999, 25 (04) : 169 - 174
  • [44] Self-assembly of Patterns in the Abstract Tile Assembly Model
    Drake, Phillip
    Patitz, Matthew J.
    Summers, Scott M.
    Tracy, Tyler
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2024, 2024, 14776 : 89 - 103
  • [45] The Need for Seed (in the Abstract Tile Assembly Model)
    Alseth, Andrew
    Patitz, Matthew J.
    ALGORITHMICA, 2024, 86 (01) : 218 - 280
  • [46] The Need for Seed (in the Abstract Tile Assembly Model)
    Andrew Alseth
    Matthew J. Patitz
    Algorithmica, 2024, 86 : 218 - 280
  • [47] On the Equivalence of Cellular Automata and the Tile Assembly Model
    Hendricks, Jacob
    Patitz, Matthew J.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (128): : 167 - 189
  • [48] Integer Factorization Based on the Tile Assembly Model
    Huang, Yufang
    Xu, Jin
    Cheng, Zhen
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (01) : 105 - 116
  • [49] The Need for Seed (in the abstract Tile Assembly Model)
    Alseth, Andrew
    Patitz, Matthew J.
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 4540 - 4589
  • [50] N-Person Card Game Algorithm for Solving Set K-Cover Problem in WSN
    Yan Wenjie
    Wang Qiang
    Shen Yi
    2011 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2011, : 1018 - 1023
12345