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 条

[41] A 3D DNA Self-assembly Model and Algorithm for Minimum Spanning Tree Problem
Wang, Zicheng
Bian, Lizheng
Wang, Yanfeng
Cui, Guangzhao
BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 457 - 462
[42] An algorithm for inverse minimum spanning tree problem
Zhang, JH
Xu, SJ
Ma, ZF
OPTIMIZATION METHODS & SOFTWARE, 1997, 8 (01): : 69 - 84
[43] THE MINIMUM SPANNING TREE PROBLEM ON A PLANAR GRAPH
MATSUI, T
DISCRETE APPLIED MATHEMATICS, 1995, 58 (01) : 91 - 94
[44] The multilevel capacitated minimum spanning tree problem
Gamvros, Ioannis
Golden, Bruce
Raghavan, S.
INFORMS JOURNAL ON COMPUTING, 2006, 18 (03) : 348 - 365
[45] RAMP for the capacitated minimum spanning tree problem
Rego, Cesar
Mathew, Frank
Glover, Fred
ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) : 661 - 681
[46] A Minimum Spanning Tree Problem in Uncertain Networks
He, FangGuo
Shao, GuiMing
ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 1, 2011, 128 : 677 - 683
[47] The minimum spanning tree problem with fuzzy costs
Janiak, Adam
Kasperski, Adam
FUZZY OPTIMIZATION AND DECISION MAKING, 2008, 7 (02) : 105 - 118
[48] Fully Retroactive Minimum Spanning Tree Problem
de Andrade Junior, Jose Wagner
Seabra, Rodrigo Duarte
COMPUTER JOURNAL, 2022, 65 (04): : 973 - 982
[49] Solving the Quadratic Minimum Spanning Tree Problem
Cordone, Roberto
Passeri, Gianluca
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (23) : 11597 - 11612
[50] The Minimum-Area Spanning Tree problem
Carmi, Paz
Katz, Matthew J.
Mitchell, Joseph S. B.
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2006, 35 (03): : 218 - 225

← 1 2 3 4 5 →