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 条
  • [21] Distributed Agreement in Tile Self-assembly
    Sterling, Aaron
    DNA COMPUTING AND MOLECULAR PROGRAMMING, 2009, 5877 : 154 - 163
  • [22] Verification in staged tile self-assembly
    Robert Schweller
    Andrew Winslow
    Tim Wylie
    Natural Computing, 2019, 18 : 107 - 117
  • [23] Triangular Tile Self-assembly Systems
    Kari, Lila
    Seki, Shinnosuke
    Xu, Zhi
    DNA COMPUTING AND MOLECULAR PROGRAMMING, 2011, 6518 : 89 - 99
  • [24] 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
  • [25] Fast arithmetic in algorithmic self-assembly
    Alexandra Keenan
    Robert Schweller
    Michael Sherman
    Xingsi Zhong
    Natural Computing, 2016, 15 : 115 - 128
  • [26] Fast arithmetic in algorithmic self-assembly
    Keenan, Alexandra
    Schweller, Robert
    Sherman, Michael
    Zhong, Xingsi
    NATURAL COMPUTING, 2016, 15 (01) : 115 - 128
  • [27] 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
  • [28] Self-replication via tile self-assembly
    Alseth, Andrew
    Hader, Daniel
    Patitz, Matthew J.
    NATURAL COMPUTING, 2024, 23 (03) : 497 - 530
  • [29] Molecular Computations of the Maximal Clique Problem Using DNA Self-assembly
    Jing, Yang
    Cheng, Zhang
    Jin, Xu
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 230 - 234
  • [30] A microfluidic device for DNA tile self-assembly
    Somei, Koutaro
    Kaneda, Shohei
    Fujii, Teruo
    Murata, Satoshi
    DNA COMPUTING, 2006, 3892 : 325 - 335
12345