Application of DNA computing in graph theory

被引：0
|
作者：
Hossein Eghdami
Majid Darehmiraki
机构：
[1] University of Birjand,Department of Mathematics
[2] Khatam alanbia University of technology,Department of Mathematics
来源：
Artificial Intelligence Review | 2012年 / 38卷
关键词：
DNA computing; NP-complete; Graph theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Although DNA computing was rapidly discarded when researchers realized some of the drawbacks related to it, but by computer simulation of molecular reaction it may be implemented in silico by computer architectures offering massive parallelism. In this review, we describe sticker algorithm for several famous graph problem. Presented algorithms have polynomial time complexity.
引用
收藏
页码：223 / 235
页数：12
相关论文
共 50 条
  • [31] Application of graph theory in teaching and understanding of the mathematical problems
    Lazarova, Limonka Koceva
    Stojkovikj, Natasha
    Stojanova, Aleksandra
    Miteva, Marija
    PROCEEDINGS OF THE 2022 IEEE GLOBAL ENGINEERING EDUCATION CONFERENCE (EDUCON 2022), 2022, : 1594 - 1601
  • [32] AN APPLICATION OF THE GRAPH THEORY WHICH EXAMINES THE METRO NETWORKS
    Stoilova, Svetla
    Stoev, Veselin
    TRANSPORT PROBLEMS, 2015, 10 (02) : 35 - 48
  • [33] A new evidential trust model based on graph theory for open computing systems
    Jiang, Liming
    Zhang, Kun
    Xu, Jian
    Zhang, Hong
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2013, 50 (05): : 921 - 931
  • [34] Dynamic modelling of mechatronic multibody systems with symbolic computing and linear graph theory
    McPhee, J
    Schmitke, C
    Redmond, S
    MATHEMATICAL AND COMPUTER MODELLING OF DYNAMICAL SYSTEMS, 2004, 10 (01) : 1 - 23
  • [35] Application of DNA Self-Assembly on Graph Coloring Problem
    Zhang, Xuncai
    Niu, Ying
    Cui, Guangzhao
    Xu, Jin
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2009, 6 (05) : 1067 - 1074
  • [36] The application of DNA/nanoparticle conjugate on the graph's connectivity problem
    Wang Y.-C.
    Zhang H.
    Dong Y.-F.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2016, 44 (07): : 1561 - 1566
  • [37] The application of DNA nanoparticle conjugates on the graph's connectivity problem
    Dong, Yafei
    Wang, Yanchai
    Ma, Jingjing
    Jia, Li
    Advances in Intelligent Systems and Computing, 2013, 212 : 257 - 265
  • [38] Graph theory-Recent developments of its application in geomorphology
    Heckmann, Tobias
    Schwanghart, Wolfgang
    Phillips, Jonathan D.
    GEOMORPHOLOGY, 2015, 243 : 130 - 146
  • [39] An application of graph theory to the kinematic analysis of planetary gear trains
    Uematsu, S
    INTERNATIONAL JOURNAL OF THE JAPAN SOCIETY FOR PRECISION ENGINEERING, 1997, 31 (02): : 141 - 146
  • [40] The Application of DNA Molecule Algorithm on the Graph's Connectivity Problem
    Wang, Yanchai
    Liu, Fangfang
    Song, Ming
    Dong, Yafei
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (09) : 2117 - 2120
12345