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 条
  • [21] Graph Theory Measures and Their Application to Neurosurgical Eloquence
    Tanglay, Onur
    Dadario, Nicholas B.
    Chong, Elizabeth H. N.
    Tang, Si Jie
    Young, Isabella M.
    Sughrue, Michael E.
    CANCERS, 2023, 15 (02)
  • [22] Application of mismatch detection methods in DNA computing
    Henkel C.V.
    Rozenberg G.
    Spaink H.P.
    Natural Computing, 2006, 5 (2) : 151 - 163
  • [23] An Investigation of Graph Theory Application on Portfolio Investment
    Leung, Tsun Fung
    Leung, Tsun Ho
    ICEME 2019: 019 10TH INTERNATIONAL CONFERENCE ON E-BUSINESS, MANAGEMENT AND ECONOMICS, 2019, : 180 - 183
  • [24] An improved MkNN clustering algorithm based on graph theory and membrane computing
    Wang, Xin
    Liu, Xiyu
    Yu, Hui
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2019, 19 (03) : 603 - 617
  • [25] The application of graph theory to the development and testing of survey instruments
    Elliott, Steven
    SURVEY METHODOLOGY, 2012, 38 (01) : 11 - 21
  • [26] Application of graph theory to mining the similarity of travel trajectories
    Park, Sangwon
    Yuan, Yingqi
    Choe, Yeongbae
    TOURISM MANAGEMENT, 2021, 87
  • [27] Application of Basic Graph Theory in Autonomous Motion of Robots
    Coufal, Petr
    Hubalovsky, Stepan
    Hubalovska, Marie
    MATHEMATICS, 2021, 9 (09)
  • [28] Application of Graph Theory in Dynamic Analysis of Parameters of HAPF
    Wang Liguo
    Wang Nianxing
    Deng Hui
    Xu Dianguo
    Wang Yi
    2011 6TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2011, : 878 - 883
  • [29] Application of the graph theory and matrix methods to contractor ranking
    Darvish, Maryam
    Yasaei, Mehrdad
    Saeedi, Azita
    INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2009, 27 (06) : 610 - 619
  • [30] APPLICATION GRAPH THEORY TO EVALUATE THE STABILITY OF LANDSLIDE SLOPES
    Solodei, I. I.
    Pavlenko, V. M.
    OPIR MATERIALIV I TEORIA SPORUD-STRENGTH OF MATERIALS AND THEORY OF STRUCTURES, 2024, (112): : 19 - 27
12345