A DNA Computing Model on Triple-Stranded for Minimum Spanning Tree Problem

被引：0
|
作者：
Yin, Zhixiang [1 ]
Sun, Xia [1 ]
Xu, Feng [1 ]
Fang, Xianwen [1 ]
Xu, Hui [2 ]
机构：
[1] Anhui Univ Sci & Technol, Sch Sci, Huainan, Peoples R China
[2] Anhui Univ Sci & Technol, Sch Comp Sci & Engn, Huainan, Peoples R China
来源：
BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014 | 2014年 / 472卷
基金：
中国国家自然科学基金;
关键词：
Triple-stranded DNA; Antigen intermediary; Minimum spanning tree problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Single-strand DNA can match with homologous double-stranded into a triple-stranded structure mediated by RecA protein. The paper provides a triple-stranded DNA computing model for minimum spanning tree problem. DNA fragments corresponding to edges are coded by double-stranded DNA, wrong hybridization does not take place and hairpin structure does not form. The single-strand DNA probe is bond with RecA protein, so the rate of wrong solution will reduce. And in this way, encoding complexity and the errors in computation will be decreased.
引用
收藏
页码：549 / 551
页数：3
相关论文
共 50 条
  • [31] The minimum spanning tree problem in archaeology
    Hage, P
    Harary, F
    James, B
    AMERICAN ANTIQUITY, 1996, 61 (01) : 149 - 155
  • [32] The Minimum Moving Spanning Tree Problem
    Akitaya, Hugo A.
    Biniaz, Ahmad
    Bose, Prosenjit
    De Carufel, Jean-Lou
    Maheshwari, Anil
    da Silveira, Luis Fernando Schultz Xavier
    Smid, Michiel
    ALGORITHMS AND DATA STRUCTURES, WADS 2021, 2021, 12808 : 15 - 28
  • [33] Visual solution to minimum spanning tree problem based on DNA origami
    Yang, Jing
    Yin, Zhixiang
    Tang, Zhen
    Pang, Xue
    Cui, Jianzhong
    Liu, Congcong
    MATERIALS EXPRESS, 2021, 11 (10) : 1700 - 1706
  • [34] Decomposable algorithms for computing minimum spanning tree
    Khedr, A
    Bhatnagar, R
    DISTRIBUTED COMPUTING: IWDC 2003, 2003, 2918 : 33 - 44
  • [35] CD SPECTRA ON TRIPLE-STRANDED STRUCTURE OF LAMBDA-DNA
    HE, YJ
    CAO, EH
    ZHOU, B
    BAI, CL
    FANG, Y
    ZHANG, PC
    CHINESE SCIENCE BULLETIN, 1995, 40 (06): : 477 - 481
  • [36] Loop organization of eukaryotic chromosomes and triple-stranded DNA structures
    M. V. Glazkov
    Molecular Biology, 2011, 45 : 263 - 274
  • [37] Helical periodicity of GA-alternating triple-stranded DNA
    Shin, C
    Koo, HS
    BIOCHEMISTRY, 1996, 35 (03) : 968 - 972
  • [38] Loop organization of eukaryotic chromosomes and triple-stranded DNA structures
    Glazkov, M. V.
    MOLECULAR BIOLOGY, 2011, 45 (02) : 263 - 274
  • [39] STRUCTURE OF AN IMMUNOGLOBULIN FAB FRAGMENT SPECIFIC FOR TRIPLE-STRANDED DNA
    MOL, CD
    MUIR, AKS
    CYGLER, M
    LEE, JS
    ANDERSON, WF
    JOURNAL OF BIOLOGICAL CHEMISTRY, 1994, 269 (05) : 3615 - 3622
  • [40] Performing DNA computation with RecA-mediated triple-stranded DNA structure
    Fang G.
    Xu J.
    Zhang S.
    Natural Computing, 2009, 8 (1) : 149 - 156
12345