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
关键词
15;
D O I
10.1007/978-3-642-37502-6_100
中图分类号
学科分类号
摘要
引用
收藏
页码:845 / 854
相关论文
共 50 条
  • [31] Automated tile design for self-assembly conformations
    Terrazas, G
    Krasnogor, N
    Kendall, G
    Gheorghe, M
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1808 - 1814
  • [32] Physical principles for DNA tile self-assembly
    Evans, Constantine G.
    Winfree, Erik
    CHEMICAL SOCIETY REVIEWS, 2017, 46 (12) : 3808 - 3829
  • [33] Simplifying the role of signals in tile self-assembly
    Lila Kari
    Amirhossein Simjour
    Natural Computing, 2019, 18 : 383 - 401
  • [34] Simplifying the role of signals in tile self-assembly
    Kari, Lila
    Simjour, Amirhossein
    NATURAL COMPUTING, 2019, 18 (02) : 383 - 401
  • [35] Synthesis of tile sets for DNA self-assembly
    Ma, Xiaojun
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2008, 27 (05) : 963 - 967
  • [36] A Brief Tour of Theoretical Tile Self-Assembly
    Winslow, Andrew
    CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, AUTOMATA 2016, 2016, 9664 : 26 - 31
  • [37] Efficient tile assembly model for maximum matching problem
    Zhou, Xu
    Zhou, Yan-Tao
    Li, Ken-Li
    Pan, Guo
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2015, 42 (02): : 114 - 120
  • [38] Solving the set cover problem in the tile assembly model
    Tao, Z. Y. (Yantao_z@hnu.edu.cn), 2013, Springer Verlag (212):
  • [39] Algorithmic self-assembly by accretion and by carving in MGS
    Spicher, Antoine
    Michel, Olivier
    Giavitto, Jean-Louis
    ARTIIFICAL EVOLUTION, 2006, 3871 : 189 - 200
  • [40] Algorithmic self-assembly of DNA Sierpinski triangles
    Rothemund, PWK
    Papadakis, N
    Winfree, E
    PLOS BIOLOGY, 2004, 2 (12) : 2041 - 2053