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] Hamilton Graph Based on DNA Computing
    ZHANG Jia-xiuDepartment of Mathematics and Physics
    数学季刊, 2004, (01) : 79 - 83
  • [3] 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 - +
  • [4] 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
  • [5] Topics in the theory of DNA computing
    Amos, M
    Paun, G
    Rozenberg, G
    Salomaa, AT
    THEORETICAL COMPUTER SCIENCE, 2002, 287 (01) : 3 - 38
  • [6] A REVIEW OF APPLICATION OF GRAPH THEORY
    Savita
    Bajaj, Sonia
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2020, 19 (08): : 775 - 781
  • [7] GRAPH ENERGY: FROM APPLICATION TO THEORY, FROM THEORY TO APPLICATION
    Gutman, Ivan
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON CONTROL AND OPTIMIZATION WITH INDUSTRIAL APPLICATIONS, VOL II, 2018, : 128 - 129
  • [8] A DNA Computing Model for the Graph Vertex Coloring Problem Based on a Probe Graph
    Xu, Jin
    Qiang, Xiaoli
    Zhang, Kai
    Zhang, Cheng
    Yang, Jing
    ENGINEERING, 2018, 4 (01) : 61 - 77
  • [9] DNA computing capabilities for game theory
    David Harlan Wood
    Natural Computing, 2003, 2 (1) : 85 - 108
  • [10] An application of rough sets to graph theory
    Chen, Jinkun
    Li, Jinjin
    INFORMATION SCIENCES, 2012, 201 : 114 - 127
12345