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 条
  • [1] Application of DNA computing in graph theory
    Eghdami, Hossein
    Darehmiraki, Majid
    ARTIFICIAL INTELLIGENCE REVIEW, 2012, 38 (03) : 223 - 235
  • [2] Solving application oriented graph theoretical problems with DNA computing
    Halasz, Veronika
    Hegedues, Laszlo
    Hornyak, Istvan
    Nagy, Benedek
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 75 - +
  • [3] Combinatorics, graph theory, and computing
    Golumbic, Martin Charles
    Hoffman, Frederick
    Rosen, Zvi
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (01) : 1 - 3
  • [4] Combinatorics, graph theory, and computing
    Martin Charles Golumbic
    Frederick Hoffman
    Zvi Rosen
    Journal of Algebraic Combinatorics, 2022, 56 : 1 - 3
  • [5] Partitioning Application using Graph Theory for Mobile Devices in Pervasive Computing Environments
    Jungum, Nevin Vunka
    Mohamudally, Nawaz
    Nissanke, Nimal
    11TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2016) / THE 13TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2016) / AFFILIATED WORKSHOPS, 2016, 94 : 105 - 112
  • [6] Hamilton Graph Based on DNA Computing
    ZHANG Jia-xiuDepartment of Mathematics and Physics
    数学季刊, 2004, (01) : 79 - 83
  • [7] Tutorial on DNA computing and graph transformation
    Harju, T
    Petre, I
    Rozenberg, G
    GRAPH TRANSFORMATIONS, PROCEEDINGS, 2004, 3256 : 434 - 436
  • [8] Combinatorics, graph theory, and computing - Foreword
    Kubicki, G
    Lehel, J
    DISCRETE MATHEMATICS, 2002, 249 (1-3) : 1 - 1
  • [9] Application of Multiobjective Optimization Integrating Numerical and Scientific Computing in Graph Theory Coloring Algorithm
    Li, Shuxia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [10] DNA computing model of graph isomorphism based on three dimensional DNA graph structures
    Yin, ZX
    Cui, JZ
    Yang, J
    Liu, GW
    ADVANCES IN INTELLIGENT COMPUTING, PT 2, PROCEEDINGS, 2005, 3645 : 90 - 98
12345