Algorithmic Tile Self-Assembly for Solving the Maximal Matching Problem

被引：0
|
作者：
Cheng, Zhen [1 ]
Huang, Yufang [2 ]
Xiao, Jianhua [3 ]
机构：
[1] College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, 310023, China
[2] College of Mathematics, Southwest Jiaotong University, Chengdu, 610031, China
[3] The Research Center of Logistics Nankai University, Tianjin, 300071, China
来源：
Advances in Intelligent Systems and Computing | 2013年 / 212卷
关键词：
15;
D O I：
10.1007/978-3-642-37502-6_100
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：845 / 854
相关论文
共 50 条
  • [1] Solving the Assignment Problem by Algorithmic Tile Self-Assembly
    Cheng, Zhen
    Xiao, Jianhua
    NANOSCIENCE AND NANOTECHNOLOGY LETTERS, 2012, 4 (12) : 1132 - 1139
  • [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] 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 - +
  • [4] 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
  • [5] Proofreading tile sets: Error correction for algorithmic self-assembly
    Winfree, E
    Bekbolatov, R
    DNA COMPUTING, 2004, 2943 : 126 - 144
  • [6] 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
  • [7] Demonstration of Arithmetic Calculations by DNA Tile-Based Algorithmic Self-Assembly
    Tandon, Anshula
    Song, Yongwoo
    Mitta, Sekhar Babu
    Yoo, Sanghyun
    Park, Suyoun
    Lee, Sungjin
    Raza, Muhammad Tayyab
    Ha, Tai Hwan
    Park, Sung Ha
    ACS NANO, 2020, 14 (05) : 5260 - 5267
  • [8] Solving River Crossing Puzzle in the DNA Tile Self-Assembly Model
    Wang, Yanfeng
    Zheng, Yan
    Zhang, Xuncai
    Cui, Guangzhao
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2011, 8 (04) : 579 - 585
  • [9] Algorithmic DNA self-assembly
    Kao, Ming-Yang
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 4041 : 10 - 10
  • [10] Theory of Algorithmic Self-Assembly
    Doty, David
    COMMUNICATIONS OF THE ACM, 2012, 55 (12) : 78 - +
12345